MBP to HP Printer Network via Router connection problem

Help anybody, was not sure wether to post hear or in Peripherals as I am not sure which is the connection problem my MBP or the HP printer. Anyway here goes, I have spent the last five days trying to set up my 'wireless HP photosmart All in one printer B110a'.
I have followed all the installation set up correctly but when it comes to the wireless IP settings configuration page, at set up wireless network, I unplug the USB cable from the MBP and printer as instructed by the installer and I keep getting a message saying:

DEVICE NOT REACHABLE
The network configuration was successfully downloaded to the device. However to continue configuring the device in network, your Mac must have access to the device. So please make sure that your Mac has access to the Network : "eircom66830833" and retry.[/B]

I have checked over and over and my MBP is connected to this network otherwise I would not be able to access the internet and look at Mac Rumors at the moment.

Not sure if it helps but my Router is a Zyxel model number: P-660HW-T1 v3, I live in Ireland and my internet service provider is 'Eircom'. I have been in touch with my service provider for some help but it was useless.

Any information or advice would be appreciated I have been on the phone to technical advisers at HP which is a joke they are useless. I phoned them three days in a row for two hours each day six hours of useless help and buy the way never agree to a call back session as thy never call you back.
I phoned the apple care technicians on Friday and again no joy the tried everything even a fresh install of the Mac OSX. They said that if there was no further help from HP on Monday I should try and return it to apple but the technician was not sure if they would allow a return as it lapsed beyond the return date.
Sorry for the long rant but this is no joke
Thanks
Kind Regards
Jenko

 

Thanks PScraig really appreciate your help, it is prety late now so I will try your suggestion tomorrow and I will let you know how it went.

Kind Regards
Jenko

 

Well I have tried everything. I have now been on the Hp forum and have ben given tech advice form Mac Forum and Hp community forum, all help has failed, so I am not sure what my next option will be, maybe to try and send it back to Apple for a different model. I purchased it through apple does that mean I would have to get refund or gift certificate from them or would HP give me one? Nothing seems to work. All is lost.