MySQL and phpMyAdmin - export doesn't always export everything

My guess is that it's a script time-out issue with phpMyAdmin, or perhaps a file-size limitation of the underlying webserver.

Update
On a script-by-script bases, you can add set_time_limit(0); at he top and it will override the PHP settings for script timeout to infinite. Any value other than 0 will set it for that many seconds.