Figured it out!!
It was a problem with the PATH environment variable, we restored it back to what it was before the Sybase installation, but didn't reboot the server. Rebooting the server solved the problem. Here is the part of PATH env. variable that was responsible for this:
;%SystemRoot%\System32\Wbem;
Regards,
Sajid.