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...