Airport + printer, Sky router

[primadonie]

Hi,

I recently switched to Sky, and in no time my Mac was connected to the internet. However, my printer is no longer recognised on my little wireless network, which has only seen one change: the netgear router replaced by Sky's (seemingly identical but wireless) router.

I have a MacPro which connected via the Airport Extreme Base station to the router. On the Airport Extreme Base station I have a HP laserjet 2100.
Another mac in our home, an iMac, also connected wirelessly to the Airport Extreme Base Station:

Macs > Airport Extreme > router
Macs > Airport Extreme > printer

If I connect to the Sky network, however, I cannot print.
If I connect to the Airport Extreme network, I cannot access the internet.

Alas, if I connect the ethernet printer to the Sky router, the HP is not visible on the AppleTalk zone.

Does anyone have a similar set-up that works, or know what is going on here?

[the_sky_goat]

Are the two macs wired to the airport base? Is there too much distance to the router to wire the macs directly to it?