Check your AP and see if PSPF (Public Secure Packet Forwarding) is turned on.
PSPF prevents a user on the system from directly connecting to / talking to another user on the system.
You didn't mention if the printer itself was wired or wireless ...
Good Luck
Scott