A prosecution for credit fraud would never get off the ground. I seriously doubt the bank or the credit agency would ever bother filing a complaint, I'd take it as an empty threat.
Best advice is to be open and up front with the sellers, agent and settlement agents so everyone knows what is going on, if it drags out there are provisions to delay settlement for a few days but they are restrictive and you might need everyone on board and in agreeance if it takes too long to resolve.
Maybe get a copy of your credit file VEDA are holding if you haven't already
www.mycreditfile.com.au/ even if it costs you $60 so you can see exactly where they have farked up.
Veda is a private company, not a govt agency, and I can't find any dispute resolution process on their website, Baycorp are another credit agency but do have some details on their website which link you directly to
www.privacy.gov.au/ and
www.privacy.gov.au/complaints so FormulaNova is pointing you in the right direction.
I'd familiarise myself with the complaint process then talk to Veda and give them the opportunity to resolve it in the first instance giving them the understanding that you are familiar with, and will lodge a complaint and consider civil action against them if not resolved immediately.
Remember you are dealing with a credit agency that deal with scammers and bankrupts every day that try and pull all sorts of bullsh&t to get out of debts and scam money. You are now an innocent stuck in a ****ty system, you will need to play their game a little to come out clean.
It's not likely a computer error either, some clerk somewhere has stuffed up, and probably only once and the error would have stayed there forever if you didn't apply for the mortgage.