1) Please tell the exact program (SQLyog) version used for the import!
2) Was the dump created with the same SQLyog version? or another version or another program?
3) Tell the MySQL server version(s) from where you export and import (both). Note that a dump created from MySQL 4.1 and higher is not compatible with 4.0 and lower! There are encoding issues (4.0 do not support Unicode) as well as the CREATE TABLE statement is slightly different. The 'weird' characters seem to indicate that this is the situation! What charset did you select for the export (this option is only supported with the 'scheduled backup' feature of ENTERPRISE version and only with recent versions?
4) How do you connect? direct, HTTP-tunnel or SHH-tunnel? the 'temporary table' issue seems to indicate HTTP?
4) Could you please provide an example of such dump that fails to restore? (you cannot attach .sql files here – rename to .txt or better zip before attaching!). You can create a ticket if you want privacy.