Well, it looks like everything is ok. Your phone should be unlocked. Have you tried it with a non Vodaphone SIM card? You get the Network LOCKED line in log even if it is unlocked by patch...