I fixed this myself. The problem wasn't related to PYTHONPATH or anything like that I had said above. The problem was with Aptana! I also noticed that Aptana that is now available for Windows x86 was 3.4.2 rather than 3.5 that was installed before. I think they had noticed that there are bugs in 3.5 and are now providing the 3.4.2 version.
To fix this simply reinstall Aptana.
Note: if you are getting "Port not bound (found port -1). Is there an enabled firewall?" after you enter some text and try [Ctrl + Space] you likely have the same problem.
Hope that helps for you.