Yeah, the levelimg goes quite quickly, it may slow down once subclasses are introduced though.

Once you're level 5 then you will be able to play the crucible which works all the time without disconnections at least. The overworld/story missions are still about 50/50 on whether I'll get in.