Thanks Steve, I Removed the entries of Windows from UEFI with efibootmgr. So it can make some changes to UEFI. Then I tried to add the entries for Debian again and still it didn't work. I feel there is some problem in writing entries to Uefi with the newer versions of efibootmgr. Since Steve's Debian installer for UEFI update4 boot CD worked on install on the same hardware.
Right now I am using SuperGrub2 CD with uefi boot from CD drive to find the Debian grubx64.efi and boot that. I am going to try the old install CD for recovery again.
