I have had the same issue occurring on random occasions. I don't have a clue what's causing it but the way I have dealt with the problem is duplicating the object and deleting the original one. After doing that you can safely delete history. Did you get the same result I get with the messed up mesh? Thanks for the help by the way..