NO, per my question above, it is hooked up "wirelessly".
The printer is not hooked up to anything other than another MAC book (which it has disappeared from as well). We have a BT router, and it's on and working fine.
It is connected, wirelessly. All the settings/PSK passwords are correct. It's just that the MAC computer can't seem to find the printer at all. It's just disappeared suddenly.
I've already done this before and it didn't resolve the issue.
I've already done this before, it didn't resolve the issue.