I keep on getting "keyserver receive failed: Certificate expired" message, which surely can't be right, what am I doing wrong here.

Try changing the keyserver, use this one:
gpg.exe --keyserver hkp://keyserver.ubuntu.com --recv-keys E463A93F5F3117EEDE6C7316BD02942421F4889F