Interesting, it sounds like MySQL administrator has a quirk in it. Have you tried using mysqldump directly to see if it does it in alpha order?
Ideally what you need to do is turn off foreign key checks.
So instead of reordering all your tables in the .sql file you append that code to the top and bottom
Code:
SET AUTOCOMMIT = 0;
SET FOREIGN_KEY_CHECKS=0;
.. your dump file ..
SET FOREIGN_KEY_CHECKS = 1;
COMMIT;
SET AUTOCOMMIT = 1;