Trying to make my blog work. Some problems I cant figure out

http://embrancesblog.com/ is the site.

a)The search wont work. Not english,not greek,no nothing will show in search results.
b)Archives wont work either.I dont know what I am missing here.
c)Same goes for random page.

It just doesnt make sense :confused:

I looked and found this for A:

Now works,but while I configured it throught the manual way,there should be an option to look int all categories.