[@_ck_ Participant 17 years, 2 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.