After trying to figure out why my Edge was not upgrading to 5.1 from my 4.4.4, AT &T told me to go to a Samsung experience center in Best Buy. They told me that they can flash my phone to the new release in 20 minutes. Sure enough I was updated with no issues.
Let's see how the phone works now as I have not been impressed so far.
Let's see how the phone works now as I have not been impressed so far.