Well.. I came to the conclusion that is definitevelly the DLink router that "cuts" the Bonjour traffic.. because I did configure my printer in Direct Wireless mode (that means the iPhone connects directly to the printer, bypassing completelly the router) and the Airprint works perfectly (and also the 2 HP iPhone apps now works fine..). As soon as the traffic goes trough the router problems comes back!
I did open a ticket with DLink tech-support...and.. still waiting their answer (they have to admit it's their fault!) .. They told me that they are escalating the issue, doing research, blah blah...
The fact that the 2 laptop can print wirelessly is normal.. PC doesn't use Airprint/Bonjour...
I don't think at this point it's a matter of iOS version.. it's a matter of Router capabilities..