Its not the adaptor, I use one. If the card needs a 500w supply and you have only a 350w one then its probably what is wrong. You can get a good quality branded one for about £50.
Before you do this though check your power settings in control panel because they can do this sort of thing.
A new branded power supply would be a good idea anyway so even if thats not the problem its not a waste.