Galaxy S4 - sim card not detected topic

Just when it went out if warranty, I keep getting this pop up and need top keep restarting the phone. I have the Tmo version with everything stock.

Even changed it new sim card an still no fix. Am I doomed?