I'm using a DIR-655 with Linux Mint 9 x64 (similar to Ubuntu 10.04). I did not have to do anything special to the router to have it work. If you had to apply a Broadcom patch your problem was most likely a general network problem which would affect your attempt to connect to any router, not only he DIR-655.