Ha! Found the little bugger. In the Filtered theme there is a line after adding custom posts:
flush_rewrite_rules( false );
After I commented out that line, everything started to work perfectly. Might be some help to you since maybe some other theme/plugin is doing the same and so destroying your rewrite rules somehow.