[@_ck_ Participant 16 years, 11 months ago]

.htaccess is definitely a suspect

if you gave it write access, WordPress may have even updated it for you after you made some kind of configuration change

Turning off pretty permalinks may give you a temporary fix.