I wouldn't be surprised if the mail files were 'in use' due to Spotlight indexing.

The workaround for that would probably be to tell Spotlight to not index mail.

Or else, perhaps, to delete them from within Mail.app?