I can't successfully install postgreSQL. 'Problem running post-install step' error message pops up

I have successfully installed postgreSQL previously, but I am struggling to install it in one particular machine (Windows 8.1 Pro). Everytime I try to install it I get the following message:

Warning
Problem running post-install step. Installation may not complete correctly. The database cluster initialisation failed.

After the above message pops up the installation completes, but there’s no postgreSQL service at all on the services list in the task manager.

I know that an older version of postgreSQL used to run without problems in this machine. Maybe uninstallation was not done properly? Has anyone seen this message before?