well, it gets more interesting. The replacement phone still failed to update so once more i returned to P4U. I spoke to a level 2 tech guy on the phone who explained that the firmware is the most up to date that this new batch of black s4 has through them. he went on to say that the new (exclusive?) blue colour has the more recent firmware though!?
I asked for the blue handset and was told i wasnt allowed and could only have a like for like swap... their reasons being that the differences in the two firmwares is so minimal that an exchange could not be given.