I have tried to run that query manualy in phpmyadmin:

DELETE FROM `bx_massmailer_letters` WHERE `campaign_id` IN (4,8)

with success - I just simulated it not exetuted it and it finds all the letters from campaing_id 4 and 8.

I wonder why cronjob at every morning at 2:00 has this problem described above.....