*** I get that this was originally posted in 2012, so I imagine that none of the below will be of any use. But I figured I would respond in case anybody else can find it useful ***
I'm a bit curious about this. I have been playing around with the bitcoin commands on testnet. Specifically the two you mentioned and I have had no issues. What did you do after you generated the address by using getnewaddress
Did you ever recover the address? If so, please respond with what steps you took.
If you still have the same setup, what happens if you do the following... ? See if you can find it...
bitcoind getaccount 1HAEA2h7it1w8U1sLgQYNS9eYLjTCR6Z9E
bitcoind setaccount 1HAEA2h7it1w8U1sLgQYNS9eYLjTCR6Z9E apples <--make a unique account name
bitcoind getaddressesbyaccount apples
bitcoind listtransactions 1HAEA2h7it1w8U1sLgQYNS9eYLjTCR6Z9E
bitcoind getaccountaddress apples
bitcoind listtransactions apples
if it shows up in your client, try one of the following...
bitcoind sendfrom apples [NEW_ADDRESS] 5.661