They are correct about installing a 350 watt power supply, if you are replacing a power supply never install a lower wattage. But the fact that they told you that it would not work with the recovery disk is somewhat suspicious since the power supply doesnt really communicate with the BIOS and there would be no way for the computer to determine what type/brand of power supply you have.
ShawnCplus
Code Monkey
1,583 posts since Apr 2005
Reputation Points: 526
Solved Threads: 268
Well one thing you could do to test and rule out the power supply is to take it back to that shop and have them try it in another computer. They should do this for free unless they are really mean, it literally takes 2 minutes. Or if you have a second computer at home and you know someone who is fairly knowledgeable I'm sure they wouldn't have a problem. However, the motherboard is a bit more work and will cost you a bit of money as you aluded to so you might also have the shop test the motherboard also though that is a bit more extensive and may cost you a little money.
There are a lot of people here more knowledgeable than myself so be sure to keep supplying information and I'm sure others can help you. I hope I helped atleast a little.
ShawnCplus
Code Monkey
1,583 posts since Apr 2005
Reputation Points: 526
Solved Threads: 268