The unemployment rate has jumped as tens of thousands of Australians lost full-time positions in June.