WPMU account create custom post type rewrite rules

With my WPMU install, I auto install a plugin that has custom post types. When the account is first created the user needs to “save permalinks settings” or the custom post types don’t work, they get a 404 error.

Any ideas how to get this working without having to save rules?