Fog can definitely contribute to getting lost, going places you didn't want to go, and falling off of things. The higher moisture content of the air can also have a significant impact on how cold you can get, I would think.

Generally, I would plan to sit tight and stay warm until I could see well enough to know where I'm going. If you're lost and people are looking for you, you're almost always better off staying put anyway.