Problem with DNS services within my laptop running Windows 7 Pro

Hi,

I have problem with DNS services within my laptop running Windows 7 Pro - x64;
Network adapters: Realtek PCIe GBE Family Controller, Intel(R) Centrino(R) Wireless-N 1030.

1.Followed steps below (as per some article) but no avail:
netsh int ipv4 reset
netsh winsock reset
ipconfig /flushdns

2.Un-installed Ethernet Adapter and Reinstalled. Still not resolved. Restarting computer does not help either.

3.Increased timeout to 50000 milliseconds as per the instruction on one of the Microsoft article but that did not help.

4.Problem occurs when computer is restarted (every time) and stays like that for ~20/30 minutes.

5.Same problem for Wireless too. Connected to two different wireless networks which has access to Internet and encountered same problem!

6.Windows Network Diagnostics could not find any issues.

7. Restarting the DNS Client from Services did not help.

8.Attached errors/screenshots. Problem seems to related to DNS only. Can ping any public IP at any time but unable to ping any Domain name initially!

9.Problem is not with the Router/Firewall. I do not receive any traffic from my computer to that Router/Firewall when problem occurs.

Any suggestion please?


Thanks,
Suranjit

Attached Thumbnails