What operating system are you using, I think I read somewhere that the behavior of importing private keys is different on different operating systems?
I tried on Windows 7 and Mac OS X 10.8.3 with seedless wallets.
Have just tried on my netbook with a seeded wallet and was able to successfully import the private key.