Was this ever solved? I had this problem exactly, but in my case it was from Mining the coins, I has to wait for the block to mature to 120 confirmations til I could move them....
Your situation is in fact completely normal.
You won't be able to spend any block reward with other wallet clients as well, unless there are over 120 confirmations.
FYR:
https://en.bitcoin.it/wiki/ConfirmationCoins generated aren't considered confirmed by the Bitcoin protocol for 100 blocks. It is advisable to wait some additional time for a better chance that the transaction will be propogated by all nodes. The classic bitcoin client won't show generated coins as confirmed until the 120th block.