It would depend on the resolver libraries.
> If so, is this a good thing or a bad thing for linux?
> If not, WHY does the solaris machine work where linux fails?
Perhaps because your firewall is configured wrongly and you have been lucky
so far ? Getting DNS and firewalls working together is a bit of an art form.