I had the same issue. Is it possible your phone isn't compatiable with the network? The phone I was using before was with Freedom which uses different frequency bands. I thought the phone was compatiable with the Public network until I double checked...