How essential is ETTL to you? If what you're shooting is constantly changing in terms of the amount of light needed, then ETTL IS essential. On the other hand, if you're shooting a static or controlled scene, then radio triggers (and optionally a flash-meter) would do the trick, as GSGARY has already indicated..
Back to your question... The camera has little to do with it. The communication between the flashes happens in the pre-flash. The slave flashes need to see the preflash to know what ISO, f/stop the camera is set to (along with some other settings), and they then adjust their power accordingly. If the pre-flash signal is not visible (as BigMike noted), or is being obscured by other light (such as daylight), then the signal may not be getting to the slaves. Also, the settings you need to check are on your flashes: same channel (check), slave mode (check), group (check). Slave flash sensor must be directed towards the master flash and the head of the slave is rotated toward the subject (or background, or where-ever you want the light to go). All this is pretty well described in pages 34-39 of the 580 user manual. Note that in all the illustrations, the body of the slave flash is ALWAYS pointing to the master flash so that the slave sensor can see the master's preflash.
If the flashes are NOT communicating, it is usually due to them not seeing the master's preflash, at least in my experience.