Contact your Better Business Bureau and file a formal complaint.
Contact your state's attorney general's office, and file a formal complaint.
Call the local gym and ask to speak with the V.P. of training for the region your gym is in.
Call your local media outlet (typically, a television station, and ask them to investigate your case). Almost everyone media outlet has a person dedicated to just these sorts of things.
Write a registered letter to the CEO of the company. He'll read it, if you require his signature, and, trust me, someone will be taken to task on not handling your case properly.
You should be able to resolve the case to your satisfaction in an expedient manner.
Call the gym where your training contract is. Ask to speak to the operations manager, and no one else, and explain what's up. LA Fitness doesn't want you on their bad side, nor bad mouthing them, and should be able to let you out.
If all else fails, sue them, in small claims court, for the amount in dispute.
LA Fitness is typically well managed and empower their operations managers to solve problems, on the spot. The management is much more in tune to their members than many gyms.
You likely aren't talking to the right folks and you're getting a scripted response.