Hi Matt,
Have you verified VEVO that new passport is updated for your 457 visa? If not, it is mandatory to update new passport details to your existing 457 visa. Contact your MA who provided you 457, they will send information to immigration and it will be done in 2 hours time.
Thanks!
Sri