Try one or more of the following:
If the printer connects to the Internet using a proxy server, then make sure that the proxy server connection is set up properly.
From the printer control panel, touch Settings > Device > Preferences > Date and Time.
Configure the settings.