It seems there is a bug in MySQL which is causing restores to run very slowly (hours instead of minutes)
The bug is fixed in release 5.0.67
But Ubuntu hasn’t updated yet….
Fortunately this bug is specific to the command line client.
Workaround: use the MySQL Administrator GUI instead.