Where is the head office that submitted the 457 as that is the state it will of been lodged in.
I am living and working in Perth but my head office is in Sydney so the application was made in NSW.
My visa was submitted on the Monday and granted on the Friday, be patient as you should have it in the next day or so.
Ask your agent for the tracking number as you can check yourself then, I bet by the time you get your number from your agent you have your visa
I take it your occupation was on the sol list.