If you enter areas you have not been before, does the fog-of-war clear normally? Have you installed the patch?

Troubleshooting Tips (& manual install procedure)