while i can't comment on behalf of p1ally, i have the same problem -- except this has
nothing to do with syncing
new apps. i've always synced new apps (since that feature was added), and that has never been a problem.
saving107, while i'm sure your suggestion is appreciated, i suspect p1ally's problem, like mine, is not related to the syncing of new apps. (or, p1ally, if saving107's suggestion, corrected your problem, please let us know, so we'll be aware these are two, separate issues.)
with the version of this bug i'm seeing, 5 or 6 pages of random apps -- not
new apps -- suddenly appears on my iphone 4S (running ios 5.0.1). none of my settings has changed recently. the only thing that's new is itunes match, which affects songs, not apps. but this problem is restricted to apps.
5 or 6 times in the last 2-3 weeks, several pages of random apps has appeared on my device. i go through and delete them (i've tried doing so both on the device itself as well as in itunes), but then a few days later (or in one case, an hour later) another 5 or 6 pages of apps reappears on the device.
talk about maddening...