Does anybody have an idea? Its really freaking me out. A couple of days ago the redirected version had 32 indexed pages, and today it has 53. How come a redirected website is getting indexed? I thought the minute a 301'ed page would be crawled, it would automatically be removed from the index.

First of all thank you very much for your time and effort to explain, but I am confused.
I have done redirecting for other websites also, for example from www.enefsys.com to www.enefsys.gr which is working just fine. enefsys.gr is fully indexed by google, but enefsys.com is not indexed at all.  if you search "site:http://www.enefsys.com" in google it returns nothing.
But in the case of hotel majestic both domains are indexed.
Are you saying that its expected that they are both indexed?

Maybe I have the wrong idea, but i thought that the redirected domain should be deindexed in time.
Shouldn't "site:http://www.hotelmajestic.gr" return nothing? Am i wrong?

We recently fixed a redirect issue in a website, and although it appears that the redirection is working fine, the url in question keeps on getting crawled, indexed and cached by google.

The redirect was done a month ago, and google shows cached version of it, even for a couple of days ago.

Manual checking shows that its being redirected, and also a couple of online tools i checked report a 301 redirect.

Do you have any idea why this could be happening?

The website I'm talking about is www.hotelmajestic.gr and its being redirected to www.hotel-majestic.gr