Hi, I've been having the same problem since about the time this thread started.
I tried everything too, including compiling alternative versions of the sixaxis drivers, etc. No luck. I have messed up the whole Bluetooth system so I reinstalled a new Xubuntu copy and tried the steps above but...