I think you need to set the Baud rate manually and then try connecting,
you would certainly need to save the DS settings before it works.
If you wish to upgrade ubuntu-9.04-for desktop is available now which solved many bugs.
allangering OP is not able to connect, this doesn't exactly relates to the bug you've mentioned.