Undisclosed Branded Title in Texas?

I purchased my vehicle on April 9. The check engine light was on and the manager said it shouldnt have a problem but offered me a 3 month warranty when I was walking out. I only took the vehicle because it had a warranty. Right away the transmission started messing up. I was still able to drive but had to shift gears. I called the dealership on April 23 to let them know and to see what I had to do. They advised me to call warranty company and they could help me. Around the 27th or so, the engine started smoking. I was not able to drive it since then. The place that would service the car was 30 miles away so I had to get the car there myself. My mechanic said the engine had burned because the hose running water to the engine had been cut and then just clamped together. The warranty company denied my claim because it had a branded title because the mileage could not be verified. On Feb. 7, 2011 the vehicle was issued a non actual mileage title. This title voided my warranty. I was not notified that it had a branded title at the time of purchase. What further steps can I take, if any, to rectify the situation? Thank you.