Not taken a full look, but I picked a page at random, cyprus.
There are a heck of a lot of parameters in the url.
?search=1
&perpage=10
&marknew=1
&euro_numbers=0
&lfield3_keyword=Cyprus
&lfield5_keyword=
&lfield4_keyword=
&lfield2_keyword=
&lfield11_min=
&lfield11_max=
&lfield9_min=Minimum
&lfield9_max=Maximum
&lfield10_min=Minimum
&lfield10_max=Maximum
&lfield1_keyword=
&lfield6_keyword=
&shownew=
&search=++Search+Listings++
&sort_order=-11%2C123%2Creverse
Thats 19 parameters in the URL - normally I would recommend only 2 or 3 at most... Even better would just be something like websiteaddress/cyprus (nice and easy for both users and search engines)
Google can probably handle that many, but I would not be surprised at all if it does not like handling that many unless it deems the site important enough.....
Its a very search engine unfriendly url, that could be reduced dramatically, either by making the urls se friendly completely, or at the least, not using parameters that could be defaulted with default values
(ie assume perpage=10 is true, unless its not,
&search=++Search+Listings++ is the default, so dont pass it unless its not what the user wants) dont pass empty parameters, ie
&lfield5_keyword=
&lfield4_keyword=
&lfield2_keyword=
&lfield11_min=
&lfield11_max=
&lfield1_keyword=
&lfield6_keyword=
&shownew=
etc, to get that url shortened down to the bare minimum needed.