Exchange subfolders, old e-mails do not show up?

Hello,

I have Microsoft Exchange with subfolders set up in my inbox. I've recently purchased a new BB, and have already set it up for folder re-direction and turned off "hide read messages." Though all new messages that are filtered into subfolders show up on my BB, none of the SUBFOLDERED messages pre-dating this device show up. The strange part is, all old e-mails from my "inbox" appear on my new BB, this problem only applies to items that rest in the inbox's subfolders.

What is the problem here and how do I fix it? We're using BES 4.1.

Having the exact same issue and gone through same steps though my carrier is Rogers. Any ideas would be appreciated.