This is odd because I use my visa debit to pay. I bank with RBC. Where I work I run into this sometimes. My terminal here will accept some and decline others. Usually CIBC is declined.
Personally I think it is a great plan if you require a lot of Data and need International calling and texting. A plan like this through Rogers would be well over $100!
Depends on what you require, do you need data? International calling? and so on. Some buy the cheapest plan and then stock up on add ons because they carry over.
I switched from Rogers and didn't have any issues with my IMEI number, try dialing *#06#that will bring up his IMEI number. If that doesn't work maybe try restarting the process. Good luck!