have you tried an firmware upgrade?
also what happens with the network cable not connected when you power up ?
When we initially power up the 4510 it starts printing pages of garbage, we press the cancell button to make it stop. Then it's ok. We have to do this every day!
Its set as a network server. Any ideas?