And here, from another forum, is the missing link. Indeed, Jepp added stuff to the databases recently, and likely caught people unaware:
Jeppesen NavData for cycle 1404, effective 3 April 2014, included a large number of new waypoints at half degree latitude/full degree longitude. These new waypoints are causing operational difficulties for customers who were not aware of the additions. The approximate geographic extent for the additions is from 22 degrees north latitude to 67 degrees north latitude and 050 degrees west longitude to 020 degrees west longitude.
The waypoints were added following the industry standard for database preparation, ARINC 424. That convention uses the positioning of an alpha character to denote full degree or half degree of latitude:
5040N – trailing character – full degree of latitude, i.e. 50 00 00N 040 00 00W
N5040 – leading character – half degree of latitude, i.e. 50 30 00N 040 00 00W
THEREFORE, FLIGHT CREWS ATTEMPTING TO ENTER WAYPOINTS USING LATITUDE AND LONGITUDE NEED TO BE AWARE OF THESE CONVENTIONS AND THE FACT THAT BOTH FULL DEGREE AND HALF DEGREE LATITUDE WAYPOINTS ARE INCLUDED IN THEIR NAVDATA FOR CYCLE 1404/1405.