The phone has a "provider sim lock" through the network. You should change provider with another sim to see if it still locked. The update don't remove this lock.
RED it's the "color" of you phone/firmware. RED=retail
BLUE/BROWN/RED: This "color" defines what kind of phone we are dealing with. BLUE phones has been assembled at the factory, but never been programmed with software/GDFS/IMEI (remember kids: the IMEI is stored in the OTP (One Time Programmable memory)). BROWN phones are "developer phones", for testing. Less restrictions are present, as these are used for "debugging/beta" purposes. As of CID36, a phone has to be converted to BROWN to unlock it. RED phones are your typical retail ones.
W910i is a db3150. No free solution to flash for now