TNS Listener does not know of service...

Hi

I recently installed Oracle 10g on my Windows XP laptop. The thing is, whenever the laptop is restarted and I try to connect to the db through Toad, it says:

I then have to re-configure the listener and then it works.

NOTE: Upon checking services, I can see that the listener service is 'Started' and startup type is 'Automatic'.

Any ideas?

Regards
Shajju