Do I have a legal case against my company I work for after they promised an increase in pay but didn’t raise it?

I work in the cellular sales industry. I am a very good sales associate, always exceeding quota year after year. I got a job offer from another cellular carrier which offered higher hourly and possibly more commission. I accepted the offer and put my 2 week notice in for my current job, then I got a call from my district manager saying that he would match the offer. I decided to stay with my current job because of the convenience and pay increase. I turned down the new job offer with the new company which was very hard to get. Two weeks later, my district manager says sorry, the New Vice President said no to the raise. After he told me I'd be getting this raise! I have it on paper. The regional director was also wanting to give me this raise. Apparently this new VP is just not wanting to do it. I have the conversation about my raise in my email which I've printed stating that I'll be getting this raise starting next pay period. I've spoken to HR and they said we are in a "pay freeze". I can't get a straight forward answer. Help!! Please!! This is not right.