I'm on stock rooted with Captains TWRP. I'm also S-Off. I didn't try to update PRL/PROFILE before I rooted so I don't know if that's related. My wife's Note 2 has no problem updating her profile and prl so it's not network or location related.
Sent from my 831C using XDA Premium 4 mobile app