makiomoto: "That's odd. Where did you get your phone from? If it is the international; version it should provide an update, and it should probably be 4.1.2. At least it looks like it is connecting to a server somewhere, so it is odd that it can't find an update. "
It's from Fairbuy. It's a euro unbranded one and it shipped out of Hong Kong.
Not knowing any better, I didn't expect updates away from country of origin.
Hmm, your only option then is probably to do what others above have recommended, or wait for an update to come through. 4.0.4 isn't too bad unless you want the cutting edge features like multiview