I had the same issue. I deleted the previous patch info from my console (under Game Utility Data) then re-started the game and no patch error. Still can't play due to the server not being available