If you purchased this vehicle from a private party then it normally is in as-is, where- is condition meaning it is sold in its current condition with no warranty is implied, then it is not likely you would have any recourse against the seller.

If instead you bought this through a dealership that knew about the rebuilt title of the vehicle but did not inform you or the finance company then you may have some legal standing to come back at them with but you would need to check with a lawyer that understands your state's laws with regards to this matter. A lawyer would especially be able to inform you if the statute of limitations would be up on it since the vehicle was bought in 2003.

You may also want to check with the Department of Motor Vehicles to see if you could make a complaint with them or another state agency about the dealership that sold you a car with a rebuilt title without notifying you.

It is normally harder to insure a vehicle with a rebuilt title since this type of title usually implies that the car was in a serious accident already. Also when selling the car you will have to inform the buyer of the type of title on the vehicle. This normally brings down the resale value of the vehicle.