I have a HP wireless....and it has lost contact with the lap top...works Great on the desk top. What I need to do is uninstall it from the lap top and then reinstall it. It lost contact once before and that is what I did and it worked fine until I guess it had a hiccup and lost contact again.
So with that said maybe uninstall the printer and then reinstall it..of course you will need the CD that came with the printer to reinstall it.
I don't know if it will work for you but what do you have to loose at this point.
I am by NO means a nerd...I do good just to turn them all on.
Good Luck. :)