Make sure you cut off " user@machine" at the end from your public key (and it should be one line). It took me about 10 minutes.