As Tow suspected, I was running VCMI with root the first time. The file was created with root as it's owner. Therefore a normal user could not use it any more...