It sounds like you might be in a poor reception area where the shield has difficulty getting a cell signal. You might try a different location or going outside to see if you get a signal there. The antenna on the shield is OK but not great at getting a signal in a weak signal area.
Another option would be to try an external antenna.