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 listaccounts
bitcoind listaddressgroupings
bitcoind listtransactions
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...