OK, no need to worry about Blocksize as you didn't specify one in the dump command. Silly question, are you getting the correct restore command? Try /sbin/restore just for yucks.