I am having the same issues.
I have tried the following:
- Disable IPv6 in FF
- Disable IPv6 on the network interface
- Switch to "work network"
- flush dns cache and reset interface
Note that these DO work
- Internet Explorer
- FF on Windows 7 x32
So, I have been relegated to using a Linux box as a proxy server...