Asus Anti-Surge was triggered to protect system from unstable power supply unit

Hello I have my new computer for 3 months without problems. Suddenly my computer restart yesterday and gave me this message.
"power supply surges detected during the previous power on .Asus anti-surge was triggered to protect system from unstable power supply unit"
Since it happens randomly and it is really annoying that your pc just restart without any reason. I already try many thing like: maintestence, Virus check etc.
This problem happens more frequently when I play games like Bioshock Infinite, but it also happens when i am just looking on web. Can somebody give me a solution of this problem or advice?

People on Newegg say the back of the power supply's power plug comes loose. If you can solder, try re soldering it. Also, it could be that the pc is using a lot of power when playing games.Edited by TheN00bBuilder - 7/7/13 at 6:30am

So it is my PSU problem or socket problem? and if it is PSU problem do you think i can contact provider? or could i just turn of asus anti surge?
I am quite confused. Please answer me this solution is very different from solutions i found on web and thanks for help