When a new custom post type is created the re-write rules must flushed before the single permalinks will work.
Go to settings -> permalinks. Visiting the settings page will flush your re-write rules and your single post type permalinks will now work.