USBtiny problems in Ubuntu

Have you tried burning a bootloader via the IDE with it ?