Export "Error!"

When I try to export my site (Tools -> Export) I get sent to a page that just says “Error!” (no quotes). This happens regardless of whether I export all content, just posts, or just pages. I contacted my web host and requested them to increase the memory limits for me, which they did to 64MB from 32MB – still I get the same error.
The page I’m sent to after clicking to export looks like it’s the right page: mysite.com/wp-admin/export.php?download=true&content=all&cat=0&post_author=0&post_start_date=0&post_end_date=0&post_status=0&page_author=0&page_start_date=0&page_end_date=0&page_status=0&submit=Download+Export+File
Not sure if anyone else has experienced this or not?
Any help would be appreciated.