It sounds like you have a corrupted .nk2 file. Close outlook, do a search for .nk2 files. You can either rename the one you find or delete it. Restart outlook and a new one will be created.
If that does not solve the problem, delete the mail profile and create a new one.