You should be able to play Online from the get-go, just the servers are wonky and like to not work during busier hours of the day. Which, on the weekends, is all day.
I swear I thought the two weeks the multiplayer was held back was to ensure the servers would be prepared. :P