Oh, and I forgot to mention - 32 bit Toad can only use 32 bit Oracle clients. 64 bit Toad can only use 64 bit Oracle clients.
I have occasionally seen the registry get confused when it comes to Oracle clients. When that happens I remove all clients and start over, following these steps.