Update.
Took my S5 to the local Telstra store expecting to just get a replacement as it is clearly a faulty handset... however.
the "Technician" took it to the back and looked it over and came back and claims it has a 'scratch' which no one else could actually see.
So he says they won't replace...