Purple Majesty tuning issues…

I bought a purple Majesty from Guitar Center yesterday. It was a floor model and I am sure has had a fair share of people before me messing with it. I cannot keep this thing in tune at all. I heard that I should try that Dr Bends nut sauce? Maybe I should take it in for a complete setup? It is a killing feeling knowing that I paid three grand on a guitar that will not stay in tune. Does anybody have any advice or has had the same problems? If so how did you resolve this? I definitely love this thing and want to get this fixed.