I've had this issue many times in the past, and it is because of the spaces.

Use the PrivBase58 key (with spaces removed and don't include the prefix 'PrivBase58') and that will import.