It is definitely server side. I had the same issue whenever I spawned at my house in Palamino. I re-installed my game several times, and the issue never went away, until I logged in and manged to quickly change my spawn.
I suggest waiting for 10 minutes, until you spawn away from Palamino. As Hartigan mentioned, making several attempts to log in will often work.
Hope this helps.