Again, System.Uri tries to be smart and does something on my behalf :-(
This time, the victim is trailing dot (which is common in wiki pages). See this connect bug for details.
The workaround is similar to the one described in this post. The only difference is that we need 'GenericUriParserOptions.DontCompressPath' instead.