Today i was working on developing InfoPath forms for library Office 365, and encountered below error when publishing the form to same library where it was published previously.
InfoPath cannot save the following form: Form Name.
This Document Library was either renamed or deleted, or network
problems are preventing the file from being saved. Contact your network
administrator.
I found some blog posts that mentioned to install Desktop experience and start the Themes windows service to resolve this issue, but this did not help me as I was already working on Windows 7 machine which had themes enabled. More details on this can be found here Microsoft Support Article
After many tries I realized that it might be an issue with login/credentials, so i logged in to Internet Explorer and enabled "Keep me signed in" option enabled, and then tried to publish the form and it got published!