Well when you search in Canada 411 it completes the search in Yellow Pages, so maybe that's why it cites American ones? XD I'm not claiming to be an expert here by any means.There are a lot of websites though that regularly generate false phone numbe...
Do you know if they have registered for the "Do Not Call" list? It might be filtering out your number and they may have to file a complaint or deregister to make your number an exception.This is the link for them to file a complaint with the Natioina...
I'm not sure what kind of SIM you have, but it might be an easy fix if it's just dirty?You can use an eraser or cotton swab to remove dirt and dust. Microfiber cloths also work well. https://www.wikihow.com/Clean-a-SIM-Card