It's possible that the storing of custom views was messed up, after cleaning up, you can re-create some views to see if the problem still exists.

Since your outlook is connected to a server, does this happen on another computer, it's also possible that the server was misconfigured.