Yada Yada Yada, Found out about a part in the game code that when balancing the game map, depending on the difficulty, it will place you in a more convenient, or a less convenient spot.
I believe this was added to stop players from making a special map (In SDK) to completely annihilate Deity...