Egrek, sorry to hear about that. What field are you in - you mentioned banks, assuming you're in IT? If yes, what are you skillset (sorry if too nosy!). I can refer you to some recruiters.
An ex-colleague of mine was on a WHV then defacto 457 while working with us (bank), so it was a surprise that they wouldn't want to hire you on a 3-month contract.