Got this from:
http://www.mobileplanet.com/ft.aspx?k=76770
Should work on N series phones I guess? Those who tested this method on their N series phone which isn't a N80 please leave a comment?! Thanks!
Here's what the link above says:
Hey guys I''ve been trying to reset my dictionary and noticed many people have had this problem.
I have found an easy was to reset the dictionary!
Download and install this very cool utility call Sexplorer from http://www.simonjudge.com/sexplorer.html
Install the app via Nokia PC suite to your mobile
Run the app on your phone browse to c:\system\data\predic\
and delete the file named 101F8615_F.dat or very similar (please copy this to your memory card using sexplorer first incase you make a mistake)