How did you get your core to 900 Mhz in Ubuntu? I can't go above 775 Mhz on my core with aticonfig. Are you using a custom program?
The 5850 BIOS would lock up on mine at 875.
I actually flashed the BIOS to 5870 to get 900 Mhz from http://www.techpowerup.com/vgabios/61848/ATI.HD5870.1024.091112.html
(My cards are Reference, not DirectCU. Not sure if it matters for the the BIOS)
This is my script for setting the clocks:
export DISPLAY=:0.0
aticonfig --od-enable
aticonfig --odsc 900,1000 --adapter=all
And for fans:
export DISPLAY=:0.0
aticonfig --pplib-cmd "set fanspeed 0 70" (second number is fan speed percentage)
(if using a second card then do)
export DISPLAY=:0.1
aticonfig --pplib-cmd "set fanspeed 0 70"