exactly the same problem
i actually bought a second express because i thought i had broken it. neither one will allow me to print. i'm lucky if my computer even recognizes that the express is out there -- and this is an off-again, on-again problem. when i bought the second express, i took it on the road, connected it to the hotel broadband and it worked perfectly as a wireless in my room. when i brought it home, expecting it to work perfectly with my printer, it wouldn't work. i have read everything i could find online about this. i have updated everything i can update -- at least as far as i know. i have paid a tech to come to my home to fix this, but he couldn't. i have carried both of my expresses to an apple store, only to be told that they work perfectly. at home, nothing. have tried different locations in the house, including sitting right beside my airport extreme, which has always worked perfectly. the printer works perfectly when connected by usb. going crazy. (pb g4, os 10.4.3, hp laserjet 1012).