i have had this with fedora 8 and 9 and as well as Ubuntu .
are you using an acer laptop by chance?
I have learned to live with it. The same laptop uses XP pro. no problems.
I think it is something with the kernel.
If you find something out, let me know.