Hi SFly
Any chance of some more information on this?? What message did you get on the MCDU?? Not in database?? Can't say I've ever heard of this problem. These waypoints should have been in the FMGS since before departure, or at least in the case of a re-route since before Oceanic entry.
If for whatever reason the system did refuse to accept 5140N etc, you could just create a new waypoint with those co-ordinates - no problem.
Any more info would be appreciated.
Cheers