i am getting the same problem...
iphone 3gs 32gb running 3.2.1
itunes 9.0.2 on 10.6.2
logged in & out of account numerous times, restarted phone/mac etc..
re-downloaded/synced numerous times...
still nothing..
fired off email to apple to see what the fux they are doing 🙂
i'd rather not delete the app and lose all my prefs etc... and then re-download..