It seems I've fixed this issue. Or that is RIM has.
For some reason I had support for every language installed on my 7130c. Apparantly Blackberry's can old hold 250 .cod files. Since each language has multiple modules associated with it that may have been causing the issue.
I've removed all the languages and am now able to load apps.