OutLook 2007 problem

Hi Guys, has anyone come accross a problem like this. “Cannot open your default email folders. You must connect to Microsoft Exchange with the current profile before you can synchronize your folder with your offline folder file”. I tried recreating the profile, tried deleting the ost file and aslo tried receating user profile, but each time I get the same message as above “Cannot…..”