Try to delete rows from sales_flat_order (please note that you should not truncate, but use delete query)
delete from sales_flat_order
It should also delete child rows in related tables (sales_flat_order_item, sales_flat_invoice, etc..)
try it, it should work.
Best regards, Alex