None of the many APN settings I tried ever fixed the problem. I had read that other people had solved the problem by installing a new sim card.
Ordered a new one from Walmart, called Straight Talk to have it activated and it solved the problem immediately. Apparently some older sim cards do not...