Not sure which of the fixes in these blog posts helped, but one of them sorted this issue for me ...
The trick that helped me was to quit using a WebRequest and use a HttpWebRequest instead. The HttpWebRequest allows me to play with 3 important settings:
and