Well, I have a PCG-FRV26 and I have had issues with the motherboard before, but I have never had an HD "not found" error.  In your case, replacing the original HD did no good.  The PCG series ship with a Toshiba HD (40GB, I'm guessing), and mine had bad sectors on it from day 1.  In your case, I don't know why a new drive would fail, unless the bios got tweaked.  Check Sony eSupport for original or updated bios.  There are currently three Bios updates available for your motherboard.  Here's the link: http://esupport.sony.com/US/perl/swu-list.pl?mdl=PCGFX370   installing all of these in order would definitely be a worthwhile first step.  
You also might try holding down the following keys while pressing the power button to turn on your computer "ctrl+alt+f2".  Hold them down until the animation logo is finished.  This should reset your Bios.
If none of this works, your best bet will be to get your Sony serviced by a pro (by that I mean you will need to have your motherboard replaced.)
Hope this helps!
sewellp@yahoo.com
                
 Patrick Sewell
                
 January 2008