Did you try the DHCP server address instead of the DNS server? The reason I'm asking is because when you checked your DNS server before and put it in, it was the same thing you had before and now. In other words, nothing changed when you entered DNS server address.
Also, you only need to put in one address when entering it in manually. The alternative is just an extra thing just in-case the primary one fails.