Very strange. And they are not nameless saved contacts?
I guess you’ll just have to try - but i do think this system handles normalized “international” numbers only as of now. And i can confirm the input doesn’t do any normalization when saving in the backend.
Edit: after staring at the matching function a bit - it looks like both might work. I still recommend using full numbers though.