If after doing this you are still having issues, you will need to contact support (either GoDaddy or Microsoft depending on where you purchased Office365) and they will help you further.
It seems like this was cause by something that looked like SPAM coming from your account.
I am a GoDaddy End User - Just Like You Check out my site! | I currently manage over 300 WordPress Websites * Please note that I offer free advice on this forum. If you would like personalized help, please contact me. Otherwise, please ask your question in the proper forum so the answer can assist EVERYONE in the community and not just you. Thanks! *
Once your issue is resolved, please be sure to come back and click accept for the solution