If you haven't sent any funds to the address, then isn't listreceivedbyaddress working correctly?
Fair point. Ok, so it's properly communicating directly with bitcoind then.
In which case, my question then becomes, "How do I see a list of address that have been generated with newaddr and are under my control ?"