Airprint from iPhone to HP D110 printer via Bonjour and D-Link DIR-655 problem

Question

I have searched the Dlink, Apple, and HP forums for answers.  Many people have had the problem.  Some have found solutions.  I have tried what I think are all the solutions presented.  However, Airprint works for about 2 minutes on iPhone after restarting the printer, but then goes away.
I tried setting up an Ad Hoc network on the printer with the iphone and it Airprints fine.  PCs, and the Mac print fine wirelessly.  But using Bonjour in Safari (on Mac or PC) shows the printer however clicking on it makes it disappear.  Using the printer’s ip address opens the printer’s setup menu on Mac and PC.
Bonjour appears to work for about 2 minutes, then goes away.  Noted that in one Help page on HP site, it said that to connect the printer to a Mac you had to do 2 operations within 2 minutes.  Maybe the printer outputs some Bonjour info for that long, but doesn’t respond to requests from other Bonjour devices?  Or are they being filtered by the router?
So wireless is working.  Bonjour is working iphone directly to printer.  Problem points to router setup.  All hardware has latest SW/FW.
Most of the forum postings are from 3 months to 1 year old – no new data.  Anybody have any other ideas to try?
HP-D110a, Model CN731A, FW: TUL1FN1044AR
DIR-655 B1, Updated to Ver 2.07NA.
iPhone 3GS, SW: 5.1
Set iphone and printer to reserved ip addresses (on router) and DHCP on devices. [did not change the fixed ip addresses for about 15 other wired devices on the router]
Turned on Multicast for both 4 and 6.  (tried on/off/one or the other)
All on same network
Bluetooth off
Channel width 20mhz
QoS off
Advanced DNS off
DNS relay on
Set Endpoint Independent for TCP and UDP
Tried port forwarding UDP 5353 to printer ip
Short GI off
WLAN Partition was off
California
SBCGlobal.net DSL
Speedstream 1600 DSL modem
11bgn
Channel 6
Auto WPA/2
Both Cipher types
Thanks for your help.

Answer 1

Thanks for the feedback LilyLC. I too have gone through all of your steps and a host of others. Still with no luck. No problems at all with my Airport Express, but still no way to keep up a connection with my DIR-655 via WIFI N. I tried all of the steps with each firmware version too. I've given up at this point. I want the 2 months of my life back that I spent troubleshooting this mess. At least Apple could acknowledge this and say we are on it, and that it isn't only "in our heads."
/begin rant/
I think that Apple needs to do some re-evaluating of their software release schedule/quality control. At this point I would rather wait and have them get it right then put out subpar updates and fall into the downward spiral pattern of "the rest of them". My confidence has been shaken and I've been a mac fan since the beginning. I just want Apple to split off the iPod/Phone/TV etc. into its own division and to get back on track with the Mac line starting now. We need this stuff to work to make a living and this takes a higher priority in my mind than new twiddle apps on the iPhone.
I do own two iPods and an iPhone but would chuck them in a river to get Leopard working solidly with the majors like Adobe, Extensis, Epson, as well as stable networking, syncing and backups. Apple really has their hands full at this point with a large list of bugs. I really wish them well but can't say I'm in the least bit happy as a consumer at this point. For the first time in a long time I feel sheepish when answering whether or not I'd recommend a Mac, and that hurts me deeply for some reason.
/end rant/