I downloaded locked image from post #2 (from both links). Files in post #4 look like mirror of those from #2. I never download unlocked image, unless I have to. I unlocked it with gimgunlock v0.03 (tried PGFT with same result). It's hard to mess up unlocking. It's either simple command line with no parameters or drag&drop. I've done it many times over the years.

I downloaded torrent and tried that map too. Same problem. Map I created from MapSource install in post #1 was with MapInstall v3.4.14.
My 3580LMT (North America) firmware is latest one. All 2014.20 AU & NZ maps, except your original, caused GPS shut down when trying to set location in Sydney area (in order to start GPS simulation of the route). All previous versions, up to and including 2014.10, worked fine.