404 errors when accessing Public Folders

When I try to access some of my public folders from Outlook I get a 404 – Page Not Found error. It does not happen on every page but it does on a lot, I really don’t see a pattern to it. When I try to access the same PF’s in OWA I can access them fine. What could the problem be or where is a good place to start looking at this problem. Thanks.