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