I have tried all those steps yes. I made a local copy of the site on my laptop and there are no login problems. The local copy uses a copy of the live database which leads me to believe it is the WordPress install that is the issue.
Do you think a fresh install of WordPress could fix it?
