Tiny mishap
So apparently when I upgraded to WordPress 1.5.1.3 back on June 29th, something happened to my .htaccess file. This was no fault of WordPress, I think I just deleted it by accident. This caused every post to appear broken.
And lucky for me, no one noticed.