This sounds like a classic WordPress flush_rewrite_rules() function issue. Locking your root .htaccess file and turning on AutoLock will prevent this issue from happening repeatedly.
http://forum.ait-pro.com/forums/topic/read-me-first-pro/#flush-rewrite-rules