Sadly I did changed to the new host and yes, I cannot connect to anyone, not only in this game but in other games too. I had some problems with the router few months ago (the router had lost all settings including port forwarding and passwords, so as a result a lot of neighbors enjoyed my nice internet for free - people were looking at me with new expressions lol) But I am almost sure I was able to log in games with other peoples after that. I upgraded my internet plan (those neighbors require more bandwidth lol), which might had influenced somehow my connection.
I will set up the proper port forwarding for civ again and hopefully this cures the situation. Otherwise, I log off almost immediately after the game tells me I am blocking someone. For this to happen the one who loggs in must wait few seconds until the game tells him "Unable to connect to xxxx" because this is when the game gives me a notice someone failed to connect to me.