Type out the passphrase in notepad or some other editor to check if it really comes out the way you think it does. Capslock and accidental keyboard-layout-swaps can cause this type of confusion.
better yet, type it in notepad, then copy+paste into bitcoin-qt.