Same problem with the Storm. Was working fine by default (No Barry needed) but I had to replace my phone...new one does not work. Ubuntu forums don't seem to know an answer either. Works on windows, but doesn't work on Ubuntu in versions 8.04, 8.10 or 9.04.