They tried the buy your way in thing, that's how Balmung got so congested. Just wait a bit Leviathan should open up again, eventually.

Or you could just make a new character on the same server as your friend so you can play there with him.