I'm encountering this same problem using phoenix miner on linuxcoin. I have a machine running 4 x 5850, and each one will terminate after submitting around 7000-8000 shares, with the word "Killed" at the end of the command line. I'm still trying to find some sort of solution.