Yes, the "sync Applications" box is ticked and every app I have in iTunes synced ok...but quite a lot of apps I bought in the last few weeks are not in iTunes either!
I now downloaded the most important ones again (I checked my app store history) but it was also quite weird that at least one app (Roadee) didn't even show up in the history...didn't have to pay again though!
Most is well now!