The Australia 890.4278 map should work with the 9.061 navcore. Check my signature and you'll see I have the same setup at present.
Have you checked the Tutorials section? Start with the simple 7 steps guide:
7 simple steps to update your device with the latest map
Also make sure you use the latest version of FastActivate Premium to activate the map: