There are probably countless instances of this happening...we only find about a few of these instances.
I know I may be in the minority, but I've always felt that unless the 'cheating' was because of PEDs or something on the field, titles really shouldn't be removed. I always thought the USC thing with Reggie Bush was pretty extreme.
Nonetheless, if this is all true, then there should and will be major punishments.