Over the past few weeks I've had several app updates show up on my iPhone but not in iTunes. In the iTunes store it would show as downloaded but on my Mac it would show the old version.
The Apple phrase "It just works" is not true.