I have now tried a few more tricks and nothing worked.
- I tried to delete all the contacts to see if it was something with the length of an email address or name. This did not work
- I tried to install 4.1.0 by itself and then import the old database - obviously this did not work either.
- Tried to upgrade to 3.3.4 first and then 4.1 - still did not work.
- I removed the two plugins that I have installed here: Multidomain and RSS feed - still did not work