Better question is what hasn't gone wrong. The transmission stopped shifting.
The car overheated.
Basically, everything under the hood was replaced and the car still was not driveable.
People in my family previously had Mazda's with success, but I am disappointed with the 626.
You have had the car for only 500 miles? Maybe you should have checked it out before buying someone's "junk"!