I've had this happen with several people.  In one case they had changed Internet providers and the address for the printer was wrong.

There have been updates from Microsoft that messed up the connection.

The quickest and easiest method so far has been to uninstall the printer and reinstall the printer.