We can't access the network right now

When I try to use speech in Bing Translator modern app on Surface 2, I get a message "We can't access the network right now". I am connected to a network and have access to the internet.

This issue may be related to this one somehow:

http://social.msdn.microsoft.com/Forums/en-US/35e7958e-f90a-4af3-aad7-59d17f614de6/speech-recognition-were-sorry-but-we-cant-access-the-network-right-now?forum=wpdevelop

...or it may be not :-).

I am in the Czech Republic, my Surface was bought in the UK, but then the system display language was changed to English (United States). The region is Czech Republic. Additional languages installed: Czech.

Camera translation works well, text translation too.