omair: did you try the pdns-recursor workaround?
maybe this can help you until there is a fix.
install pdns-recursor via synaptic or apt-get.
then edit /etc/resolv.con (sudo gedit /etc/resolv.conf) and set nameserver to 127.0.0.1
if your problem is only in firefox you can disable ipv6: enter about:config in the addressbar and confirm the warning. then enter ipv6 as a filter and double click on network.dns.disableIPv6 (after this the value must be enabled)
omair: did you try the pdns-recursor workaround?
maybe this can help you until there is a fix.
install pdns-recursor via synaptic or apt-get.
then edit /etc/resolv.con (sudo gedit /etc/resolv.conf) and set nameserver to 127.0.0.1
if your problem is only in firefox you can disable ipv6: enter about:config in the addressbar and confirm the warning. then enter ipv6 as a filter and double click on network. dns.disableIPv6 (after this the value must be enabled)
hope this stops you thinking about windows 7 ;-)