Interesting. Of all the problems I've ever had with Linux, those don't sound like any I've generally encountered. I'd be tempted to suggest trying out the 12.04 beta (which is what I wrote about) since the Kernel it's on is one of the more stable that has come out.