airport express and printer woes

[pvbg06]

I've had an airport express for awhile, and never had a problem with it till now. Previously, I just used my printer to print to it, but now I have other people in my house wanting to print to it. I got all of their computers set up and it has worked to print to the printer hooked up to the airport express. The problem is that after someone prints, the other computers cannot connect to the printer until the airport express is restarted with airport admin. Wondering if anybody knew of a fix to this so that I do not have to restart my airport express every time someone wants to print from a different computer. I currently run OS X 10.5, the other computers are a macbook pro, and two windows xp machines. It doesn't seem to matter who prints first. It just stops it working for the other three machines till it is reset. Thanks