Well, I took the phone back to Telstra and they sent it to the Samsung repair office, who essentially "gave it a clean". l reset the device before handing it in. These are the notes I got back from the repair office:
Software reinstall to rectify software related issues including freezing...