I have 2050 miles on mine since last August. They are still as true as the day I got them. I weighed between 180 and 162 lbs. while riding those miles. I think they're doing pretty well considering how bad the roads and bike paths are in this area. I ride them pretty hard too.
Do you weigh more than 200 lbs.? 800 doesn't seem like a lot. I'd give Performance a call and see if they'll replace them. It's worth a shot.