Heck, if you bought your MB from a local retailer they might even be able to test it for you. Certainly you could swap it out, but... I'd still be tempted to check the PSU first. If it were defective or insufficient for your load you might get the effect you're describing. Plus, it's cheaper and much easier to switch in and out.

I typically order components online, which makes it much harder to get quick service.