Airprint compatible printer HP CM1415FNW not working after upgrade to ios 5.0.1

With ios 5.0 my HP Laserjet Pro CM1415FNW airprint compatible printer worked like a breeze. I could print anything from the Ipad through my wifi network.

After upgrading to ios 5.0.1 however, the printer is not found anymore thus printing through wifi directly (without the use of an additional app.) from my iPad has become impossible.

The printer has the latest firmware installed (this was already the case when running ios 5.0, so nothing has changed in hardware settings), the printer is listed in Apple's list of printers that are compatible with Airprint and the printer is still working fine (through wifi) from the PC as well as from my Ipad2 which still has ios 5.0 installed.

Apparently the upgrade to ios 5.0.1 from ios 5.0 has caused the printer to be unaccessible through the iPad.

Did anyone encounter similar problems or has advice to solve this issue without the use of a separate printing application? Already restarted printer as well as iPad which didn't work and also a downgrade to ios 5.0 is not (yet) possible...

Apple support?

Thanks and regards,

Tim