Registration denied - inexplicably on speakout7eleven

Hello,
I have an Arduino GSM shield 2 running on an Arduino Uno R3.

Here's my issue:
-I have purchased a SIM card from speakout7eleven wireless in Ontario. This reseller, to my knowledge, runs on the Rogers network, and supports 850 MHz and 1900 MHz. (I will from here in refer to this SIM as the 'actual' SIM)

-I know my shield is working, because I tested it with another (Rogers) SIM card.. (Will refer to this SIM as the 'test' SIM)
-I can send SMS and receive SMS with the test SIM card. and there is no PIN for this SIM.

Now,
If I put the actual SIM card in a working cell phone, I can send and receive SMS with the actual SIM card. Note: I did not have to enter a SIM PIN in the phone to get it to work.

So, I have a working SIM card (actual), and I have a working arduino/GSM shield... right? Should be no problem!

So, when I try connecting to the network with the actual SIM, this is the output.

SMS Messages Receiver
AT%13%
0 9>AT%13%%13%%10%OK%13%%10%
AT+CGREG?%13%
9 40>AT+CGREG?%13%%13%%10%+CGREG: 0,3%13%%10%%13%%10%OK%13%%10%
AT+CGREG?%13%

.. and the '+CGREG: 0,3%' line just repeats ad infinitum.

The above output is when using NO PIN, and from my research means that my Registration has been denied.

Below is the output I get when using what I know to be the SIM PIN...

SMS Messages Receiver
AT%13%
0 9>AT%13%%13%%10%OK%13%%10%
AT+CPIN=1234%13%
9 39>AT+CPIN=1234%13%%13%%10%+CME ERROR: 3%13%%10%
Not connected

Now, if I use a PIN, but an incorrect PIN, I get this output:

SMS Messages Receiver
AT%13%
0 9>AT%13%%13%%10%OK%13%%10%
AT+CPIN=0000%13%
9 39>AT+CPIN=0000%13%%13%%10%+CME ERROR: 3%13%%10%
Not connected

For reference, here is the output I get when I use the correctly working 'test' SIM with no PIN:

SMS Messages Receiver
AT%13%
0 9>AT%13%%13%%10%OK%13%%10%
AT+CGREG?%13%
9 40>AT+CGREG?%13%%13%%10%+CGREG: 0,1%13%%10%%13%%10%OK%13%%10%
AT+IFC=1,1%13%
40 57>AT+IFC=1,1%13%%13%%10%OK%13%%10%
AT+CMGF=1%13%
57 75>%19%%17%AT+CMGF=1%13%%13%%10%OK%13%%10%
AT+CLIP=1%13%
75 91>AT+CLIP=1%13%%13%%10%OK%13%%10%
ATE0%13%
91 102>ATE0%13%%13%%10%OK%13%%10%
AT+COLP=1%13%
102 108>%13%%10%OK%13%%10%
GSM initialized
Waiting for messages

So, from these, I am concluding that using the actual SIM with no PIN, is the most-correct... The actual SIM with the real PIN, and the incorrect PIN, fail in the same way, that is why I'm arriving at no pin being correct.

So.. what is happening then? My registration is being denied, but I don't think it is because of a PIN error, and I think that is another error.

I read somewhere that this particular shield needs GPRS instantaneously in order to register on the network? I am not paying for GPRS at the moment on the actual SIM, as all I want is SMS/GSM... Does anyone know if that is true? Maybe that is why the test SIM works, and the actual doesn't?

Does anyone have any suggestions for work arounds? Ways to register on the network differently without using GPRS possibly?

Here is a link to a project from a guy using a SIM900 shield, on the same network:

So... it can be done, with a SIM900 shield... but I'd really like to do it with an Arduino/M10 shield.

Thanks everyone.
Adam