Yes you need to flash with W810_R4EA031_MAIN_GENERIC_HN_RED49.mbn(or whatever W810 CID49 MAIN firmware) or you need to find a firmware what match exactly your phone's firmware. Then make a patch, and following that DB2010 CID49 guide to apply the patch...
tibhar:
This patch is designed to remove the SP(service provider) lock. Don't know how it will react your 5 locked phone(I haven't tried it, because I don't have any phone where all the 5 padlocks are locked)...