Cygwin: Unable to remap

If you try to launch cygwin processes (for example, zsh) and you get this error:

24295 [main] zsh 3104 C:\cygwin\bin\zsh.exe: *** fatal error - unable to remap C:\cygwin\lib\zsh\4.3.2\zsh\zle.dll to same address as parent(0xAB0000) != 0xC10000 12 [main] zsh 2020 fork: child 3104 - died waiting for dll loading, errno 11

Then follow the following steps:
1. Make sure rebase package is installed (use cygwin setup utitlity)
2. Exit all cygwin processes. Verify in Task Manager that there are no cygwin processes running.
3. Run 'cmd' from the run menu (Windows Key + R). Go to the cygwin bin directory and run ".\ash.exe".
4. Run "./rebaseall". This will take some time.