Well, even though you started a new map, I still want to try to answer, so you will know for the future. This fog issue could be caused by the fog setting being "exponentiel1" or "exponential 2" instead of "linear". If you want to use fog for your map, always make sure to use it with "linear" settings.