I use catalyst 13.1 on Ubuntu 12.04 and 12.10 without problems.
The most common problem with mining say litecoin is making sure the parameters on your miner are correct so you don't get corruption. Corruption being a large amount of rejected shares, or lots of hardware errors.
But you didn't actually say what problems you were having so it's hard to know what to say that would be useful and help.