Yes, me and my family are in Brisbane with 457. I called up this morning and the immigration officer said they didn't have record of my wife's entry and exit from AU which is strange. She has come in and out a few times. That was why a bridging VISA wasn't generated for her because the system didn't had record she is in AU. But they will investigate.
Soon after the call, I received CO's letter indicating require wife's PCC. I had uploaded it in e-VISA but I have uploaded again and sent email with attachment. 3 hours later, I have received a VISA grant letter and notice. Wo-Hoo! Can't believe it but it is true.