Hi, I've the same problem.
And, indeed, my eth0 is configured for DHCP, and it is not connected at boot when the problem happens. I'll dig for more information about NetworkManager and ifplugd to fix my problem, but, do you really think it's working as designed when avahi-autoipd creates a new default route to an unconnected interface (see original post - I've the exact same behaviour-)? Because that really is the problem: When I delete this route, my wireless connectivity works again. Best regards, Cyrille