I should add that /etc/resolv.conf is in fact not needed to have DNS resolution. It seems to work well without it.
One of the other mechanisms (mdns4_minimal, mdns) listed in the /etc/nsswitch.conf might be the culprit.
I never had the problem with Mint 12, neither do I have this problem on other systems.
I also experienced the same bug.
Linux Mint 13 Cinnamon 64-Bit (clean install)
System affected:
Lenovo ThinkPad T400s
I should add that /etc/resolv.conf is in fact not needed to have DNS resolution. It seems to work well without it.
One of the other mechanisms (mdns4_minimal, mdns) listed in the /etc/nsswitch.conf might be the culprit.
I never had the problem with Mint 12, neither do I have this problem on other systems.