Sign up for Office 365
Learn more about Office 365
Thanks for the feedback.
The core problem lies in deleting the first Site Collection -- this is actually used as a link to the rest of O365 deleting the site generally prevents further access to ALL of SharePoint Online.
Keeping this mind, I would recommend contacting support directly, and creating a Service Request, so that the SharePoint Online team can look into correcting the problems you're experencing now.