Well they couldn't fix the issue. I finally posted a tweet referencing my problem and tagged sprint and fail. Within 2 weeks I had a brand new, never out of the box Evo Shift 4g free of charge.
So if any of you are going to go that route, it'll take a few months of *****ing and a few hours of...