that method seems to work on the newer phones but i had a motorola razor and there wasn't a reset in security but i found another way, do the following:
1. go to the menu
2. go to settings and tools
3. go down to initial setup
4. the last one will say master clear
5. enter your security code and you can erase all your contacts at once
if you don't know your security code try 000000