If you really need to do a full backup then get all the users to clear their boxes out of old and new messages then try again, we normally plan this with the customer as the vm will be down for the period or why not just do a database only backup , this will take about 10-15 minutes ( microsoft minutes though ) , with this backup you will at least be able to workout what they had before.