From your description I would guess at a sequence of events like this:
- Firefox tries to find perlmonks.org and kicks open the network connection dialog.
- Network connection dialog blocks Firefox's attempt to resolve perlmonks.org until it is dismissed.
- Network connection is established outside of the Firefox/network connection dialog
- Canceling the connection dialog returns a failed status on the attempt to resolve perlmonks.org
- Firefox thinking it can't find perlmonks.org begins searching for similar names by prepending 'www.' or appending '.com', '.org', '.net', etc.
- Firefox finds www.perlmonks.org since there is now a valid network connection (but fails to update the URL in the location bar?)
I would think 6 (and possibly 4) could be considered Firefox bugs and should be reported.