Sounds to me like a wire edge issue. If the wire edge 'leans' to one side or the other, it can still shave hair (if it 'leans' into the skin). Flip the blade over (so the wire edge is angled parallel to, or away from, the skin), and shaving will be difficult, if not impossible.
When cutting something with a wider contact area (like a tomato), that wire edge will offer more resistance, which will make cutting more difficult.
As for cutting paper, how effectively does it slice the paper (not push-cutting)? Try a nice, smooth draw cut into the paper, starting at the ricasso and progressing all the way to the tip, while slicing. If there's a wire edge or burrs, the slicing will be interrupted when the paper contacts those areas. This will also reveal sections of the edge that might not be completely apexed to a clean, sharp 'V'. If so, the edge will likely slide over the paper without cutting it.
For me, a slice cut through paper, from the ricasso all the way to the tip, will tell me a lot more about the quality of the whole edge. Shaving hair will only reveal what's going on in a very small section or point, which only needs to be wide enough to cut a single hair at a time.