1. Turn off the phone
2. Simultaneously press and hold 3, * and the green phone hook button
3. Turn on the phone
4. Release the on key when the phone starts and the three buttons when you see the Nokia handshake screen

Bron:eHow.com - How to perform a soft reset and hard reset on Nokia E71