I have used my Leonardo on kubuntu 10.04, on 12.04 LTS and on debian Wheezy. It proved very reliable on all of them.
I just noticed your thread "Re: 1.5.6r2 SEE Leonardo, but still can't program it." I think you should investigate the original problem more systematically. I'll post some suggestions over there.