I had the same problem as you only I had a D-Link print server (DPR-1260), and could never get my MBP to print wirelessly to it. I was told it was a printer driver issue, that although my printer was compatible with my MBP - I could print via USB cable - it was NOT compatible to print wirelessly. I even spent a few hours on the phone with D-Link tech support and their "Apple specialist", and he could not get it to work. Finally, I emailed HP support and they informed me that it was a printer driver issue.