worldsimon on "My Menu is not updating even after deleting the whole thing!"

Hi There,
I am working with WordPress for a new site of mine and the menu is not updating. I completely deleted it at one stage and it is still there I have De-activated all my plugins and reverted back to the twenty-twelve theme and the issues still there. I do not understand and it is real frustrating me!
I would really appreciate so ideas here. I am a word press novice but this should be simple!
the site is http://www.prestigepropertyasia.com
Thanks