Were you crossfiring the cards? Or in Windows XP 32bit (I think). Crossfire is forced to 4 GPUs max. One version of windows is reported to also have that limitation.
As for PSU problem, 6 5870s can run comfortably on a 1200W with no worries. The biggest worry is still as I said frying the motherboard by running so much power through it.