Ubuntu started randomly segfaulting after force power off due to usage of RAM

So I accidentally ran a script which used up all of the RAM on my ubuntu system, and I had to force it to power off. When I rebooted the system, programs would randomly segfault, even though I changed nothing and they had never done this before. How would I fix my server so that these programs start working again? I've already tried reinstalling them via APT, but that doesn't seem to help.

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.