Default 4.3 gps issues

My gps through Google maps worked perfectly on 4.1.2. Then I stupidly updated to 4.3 and every since I can not get the gps to work. I can us maps fine, but when I turn gps on it puts me in the area I'm at but it shows the arrow off of the map and facing in the wrong direction. I even rooted and I am on a stock ish rom and still the same thing. I only rooted so I could change told because I need the help for work in March. Not sure what to do from here. Any ideas? I don't want to spent the $$ to buy a new phone before I'm sure for an upgrade unless I have to.

Sent from my SAMSUNG-SGH-I747 using xda app-developers app