Given that my logs tell me I receive unsolicited connection attempts out of some countries in the East every 5 minutes or so,

Do you have a cut and paste of those logs? Often those connections are either noise and not worth bothering about, or they're your ISP and not worth bothering about.