Thanks for your response. Sorry for not coming back sooner but I have been poorly.
The OH has tried doing what was suggested in those links without success. However, when he connects his laptop to the printer via the USB cable it works fine. He now has two icons for the printer: one for USB connection (works fine) and one for wireless (which gives the error message referred to above).
Is there anything else we can try.