Problema com GSM. Não me consigo registar (Vodafone - Portugal)

Estou a usar um GSM que comprei no ebay (SIM800L GPRS GSM Module SIM Board Quadband L shape Antenna for MCU Arduino):

|500x500

Specs:

100% New and High Quality Model: SIM800L Work voltage: 3.7~5V Network support: Quad-Band 850 / 900/ 1800 / 1900 MHz - would work on GSM networks in all countries across the world. TTL serial interface compatible with 3.3V and 5V MCU Microcontrollers,competible with arduino.

Problemas:

[u]Não me consigo registar no operador (Vodafone Portugal).[/u]

(OPS available) AT+COPS=?

+COPS: (1,"vodafone","voda P","26801"),(3,"OPTIMUS","OPTIM","26803"),(3,"TMN","TMN","26806"),,(0-4),(0-2)

(registering error) AT+COPS=4,2,"26801"

ERROR

(parece estar à procura de operador) AT+CREG?

+CREG: 0,2

[u]MY CSQ (a qualidade do sinal é 0)[/u] AT+CSQ

+CSQ: 0,0

[u]I can't send SMS[/u]

*O que já fiz * Alimentar o GSM com uma fonte externa adequada (fonte e bancada 5A) Não sei o que o VDD faz, mas liguei-o aos 3,3V e 5V do arduino para experimentar. Bloquei no meu telemóvel o acesso à rede 4G e 3G, de forma ao GSM so apanhar a rede 2G.

Alguma ideia para resolver isto?

Pergunta estúpida e com outro cartão de outro operador funciona?

AT+CSQ

+CSQ: 0,0

Isto não é animador, ja tentaste reencaixar a antena?