You might find that the primary interest of any Mexican officials you contact is to collect that USD 1000 fine rather than look at any documentation that you might have to show it is just a mistake. Getting a new passport might have worked earlier, but now you are in their system and usually the only recourse is to pay the fine. Mexico seems to be sufficiently computerized these days to ensure that you will have to pay up even if the paperwork is changed.