Hi there Phobic,
I've got the same problem, and I've seen this problem cropping up on many forums. i have no idea how to fix this. I have tried re-installing, even tried a copy of the Print Center from 10.0.4 which worke4d without any major problems. Tried making the network connection the default, meaning that I got rid of the modem network possibility. I t may be an appletalk related problem but will have to investigat this further.
I'll let you know what I find out.