My S4 (ATT) has not been able to get a software update. My phone is still running 4.2.2 and whenever i go to get a software update, it says that it was interrupted and I can try again in 24 hours. My phone has the stock settings btw.
I wasn't bothered by this when 4.3 came out because i didn't...