@Dwigit : Are you trying to call from your Rogers Home Phone service? If RHP, then have you enabled "long distance lock" in your home phone (it is an optional feature)? The LD block probably blocks anything beginning with 1-. Are you able to call other long distance numbers?
I had the very same issue last week - trying to call Rogers 1-8XX. Kept getting the message, this is a long distance call, please redial with 1 in front. It was trying to treat them as local numbers, dropping the 1 for some reason.