Portico makes defining and administering custom post-types EASY. Define your post-type in a class, and an admin interface will be created for you.
Portico requires PHP 5.3.
Try logging-in to, and then logging-out of, the admin area. This should force WordPress to regenerate its URL rewriting rules, which could be the source of the problem.