I have a course which access period (Date Range) is defined from 2012 to 2013 (All Courses list), but in Course Catalog is only listed in year 2012. All the other courses that have access period (Access for the next X days) are displayed in Course Catalog both in 2012 and 2013.
The problem was in start date which has been set in course settings. In the course settings in publishing there was only start date specified, but end date form was empty.
REM course catalog analyzes year, first by course access period and then by publishing dates of the course itself. In your case only start date was specified (in 2012) so REM decided that it is a course from 2012.
To avoid such behaviour in future, please use either filling both fields in publishing, or leave both empty.