It depends on the release/shipment date from the factory deep within china.
usually when they're shipped they're updated to the baseline no bugs firmware. i.e 4.1.
But then when it reaches the apple stores, the store will update it themselves before selling. Unless that's only what Malaysian apple stores do.