Am glad that your wife's DOB has not changed because that is the most important thing that the west use to identify you. your names can be changed but if your DOB changes then there is doubt about your true identity.
now you can sue them for damages but I don't advise you to because they can also use some loophole to frustrate your visa. apply again but make sure all documents are genuine and signed, always make sure you never throw away copies of past applications so you don't say a different thing next time because the west never throw you past applications away.
Good luck