Please try renaming the PyBitmessage folder (which holds the messages.dat and other files) to something different. Do start by terminating the running Bitmessage process(es).
I've tried that. Didn't work.
Also there is no messages.dat in folder PyBitmessage