I would manually configure the interfaces on the Router and the PIX to 10Mbps half-duplex. If this does not work I would check the cables. If it works I would then incresase the speed to 10 Mbps/Full duplex, and so on. But I do not agree with you not to use a switch to create the DMZ.
Good luck
Goran