After a user logs in for the first time on a computer if they open word 2013, click insert and then click online pictures a pop up is displayed “Sorry, we are having some temporary server issues” in researching this error I found this a page on the blog angrytechnician referenced many times. I found the computers the computers I was experiencing the same error message did not have the same problem. The Angry Technician references a registry key and deleting it fixes the problem however on my computers they did not have the full registry key, the key: HKEY_CURRENT_USER\Software\Microsoft\Office\15.0\Common\Internet\ did not even exist in the registry. The folder C:\Users\%username%\AppData\Local\Microsoft\OFFICE\15.0\WebServiceCache\AllUsers\office15client.microsoft.com did not exist either.
The ultimate solution I found was that every time a new user logs in they just need to launch internet explorer once while no office 2013 programs are open and the key, folder and files will be automatically created when the user opens an office 2013 program.