This didn’t work for me, but I did find a solution.
Delete your page then:
Under the dashboard go to Pages (not “Add New”),
Above the page list and the actions (Bulk Actions, etc) are several links:
All, Published, Drafts, Trash
Click on trash and select all the items and from the “Bulk Actions” drop-down choose “Delete Permanently”.
Then try to re-create your page and hopefully your permalink will not be followed by -2 (eg: yourpage-2).
HTH
Nick
BTW: I am using Wp 3.0.1