Gingerbread phone only queries for AAAA records? Since yesterday I have (in addition to the regular IPv4) IPv6 in my LAN at home (native IPv6 is provided by my ISP).

I have Windows XP, Windows 7 and Linux desktops and an Android 3.1 tablet (Asus Transformer 101) that all work fine. They can access IPv4 and IPv6 websites on the internet.

The problem is with my Samsung Galaxy S2 (Android 2.3.3). 
The system gets a public IPv6 address and an internal IPv4 address. 

When typing the URL of an IPv6 enabled site (like google.com or xs4all.nl) I get to see the site just fine.
When typing the URL of an IPv4 only site (like android.stackexchange.com) I get an error stating the site cannot be reached. 
When I enter the IPv4 IP address I CAN reach the mentioned site with this phone.

So I enabled debugging on my DNS (dnsmasq) server and I noticed that 


all the clients that work do a request for the AAAA record and if
that fails they try the A record. 
the Android 2.3.3 phone ONLY does a
request for the AAAA record and if that fails the whole thing fails.


All clients (including the phone) get the same network settings.

How do I fix this?
You could report the bug to the Android developers, or vote on an existing bug, if there already is one open. This one looks a bit like the issue you are talking about.

Make sure you explain exactly what is happening, and how they can reproduce the issue.