How many backup files do you have per database? You're not appending to the same file are you?

Is your File Extention "bak" instead of ".bak"? We use "bak" and the deletion works fine.