[Custom Duemilanove] Bootloader works only once

I always use AVR® Fuse Calculator – The Engbedded Blog which tends to work fine. I don't think that it's the fuses, because why should it work the first time? Does uploading via bootloader touch the fuses? I don't think so.