Trixx will only overclock one of the cards, due to the fact, that It would only pair profiles if the card's are Crossfired. I used ATI Tray Tools.
How were you able to change both cards in ATI Tray Tools? I can only seem to change the card in position 0, and I have the same Sapphire 5830 as you. The cards don't have a crossfire bridge on them, which I'm assuming is what you're doing too, since crossfire doesn't help btc mining.