You were messy when you guys met. You are still messy. If he thought that you would suddenly become less messy because you got married, he's the one with the problem.

I don't see how all your marriage problems are because you are messier than him. Many, many relationships have this conflict. I think him making you feel 'less than' is a much bigger problem than your housekeeping.