I have this same problem on my 2012 Ford Edge Sport and have arrived at the same conclusion as you - it is related to the button on the shifter. If I press it a few times and/or push the shifter lever a little more forward towards the dash, the shift to park warning will go off. Please let me know if you find a real fix.