rewrite_rules problem

It sounds like you need to flush your rewrite rules. There is a flush_rewrite_rules() function, although the codex isn’t terribly useful with how it is used.