Manni I had a friend of mine with the same problems and I was very upset to hear that people where having issues with their connections all over the place in the begining. However you have to understand that Areeba had only limited time to set up it's network as opposed to Cyta who had decades to set it up.
In the begining Areeba restricted its service to Cities (LCA, NIC, LIM) and people who traveled outside these areas witnessed bad reception. However, Areeba has signed an agreement with Cyta and is sub-letting connections from Cyta to cover the whole area of Cyprus. Today, the notion of Areeba having bad reception is simply untrue. I'm afraid you where a VERY EARLY ADOPTER and this left you with a negative impression of Areeba. Don't forget that their number one goal is to be better than Cyta (hence Ulimited GPRS and free 3G calling until september).