This is most likely a coverage issue with your cell phone provider. The next time you visit Target, bring someone along whose cell phone provider is someone else and see if the cell phone coverage issues are the same.
I have tried it on AT&T. My friend had TMO and it had the same issue. Other folks in this thread have mentioned Verizon. So it does seem like not an isolated case