I have the same problem in my 2012 Ford Edge.  
  
I tried the above listed procedure and it doesn't work.  Tried pulling the #29 fuse also which powers the touch screen system.  
  
Still get message after turning key off of battery system is turned off.  Start engine or remove key. 
  
I can't believe that I have to take this back to the dealer just to have this reset.  Anybody???