Really? I visit and travel around Slovakia quite regularly and I have no reception issues there whatsoever, reception is much better than in London England. I was most impressed to have reception in the High Tatra mountains but also within Bratislava. I've not had problems with any of the three networks whilst roaming.
I find it hard to believe you have problems with reception, maybe you have a faulty phone.