How many Exchange servers do you have? If more than one you need to make sure you set each new folder to replicate on all mail servers. You can use the PFDAVAdmin tool to do this in bulk if necessary. (Install this on your PC, not the Exchange server) Also keep in mind there is replication time through your DCs to account for as well. If they are still not there after an hour then you can force replication and check again.