My bet is you installed these programs on the same drive as the .PST was. This can't be good as installing would and could overwrite the PST or other things/files.
Again, the proper way is to just shutdown, and I mean the bad way. REMOVE POWER so that no more damage or writing happens then pull the drive over to another machine that has the recovery software ready to use.
Let's hope you has a backup copy.
I deleted accidentally mi pst file. Installed several recovery programs (Recuva, Recover My Files, Stellar Phoenix Win Data Recovery, Active @ Undeleted, Pandora Recovery) and none of them show the deleted file in the original folder.
I even made a new test, deleted an old copy of my pst located in the same folder and run all programas without making any changes in the hard drive and cannot view the pst file in the deleted file list.
Both files were deleted with shift+del and the size was 500Mb aprox. Runing Win XP.
How can this be possible? Is there any way I can recover the deleted file?