I had a similar problem and spent about a week fiddling with Setool and XS++, XS++ worked better for me. I also saw too many complicated solutions that did not work properly. I cannot describe how happy and suprised I am that my phone is working again!!!

As long as XS++ can identify the phone this should work.

Couple of things you need to do first
1.) Make sure you have a fully charged battery or a power supply with the USB connector slot on the back, my battery went flat even while charging overnight because the phone was dead, this was why it never worked the first 10 tries!

2.) Download the following file 4shared.com - online file sharing and storage - download W810i Original Firmware.rar

3.) In the flash menu all three component options need to be ticked in XS++, the MAIN, FS and customisation setting (mediteranean in this case) the different version numbers do not make a difference.

4.) Never assume that your battery is fully charged, this was my initial mistake, and wait for the thing to finish even if you think it has hung.

Here is the script from XS++

11:26:04| XS++ v3.1 (Darwin) Ready !
11:26:04| Executed on Microsoft Windows XP
11:26:14|
11:26:14| Attempting to open the interface...
11:26:14|
11:26:14| TURN OFF PHONE!
11:26:14| Hold 'C' button on phone and connect phone NOW.
11:26:14| You have 30 seconds...
11:26:14|
11:26:21| Baseband ID: 8040
11:26:21| Protocol Version: 3.1
11:26:21|
11:26:21| Sending db2010_cid00_prodid_p3l.bin...
11:26:21| Applet ID: 061113 1250 ALUCXC125872_COMPACTPRODUCTION_ID_LOADER P3L
11:26:21| This is a PRODUCTION_ID loader
11:26:21| Activating GDFS...
11:26:22| Phone name detected!
11:26:22|
11:26:22| Profiling SEMC phone...
11:26:22| Platform: DB2010
11:26:22| OTP CID: 49
11:26:22| EROM CID: 49
11:26:22| EROM Color: Red
11:26:22| IMEI: 35xxxxxxxxxxxx
11:26:22| Phone ID: W810
11:26:22| Region: EUROPE_2
11:26:22| CDA: CDA102555/11 R2A
11:26:22| Firmware Version: R4DB005
11:26:22| EROM: n/a
11:26:22| Ready for operation!
11:26:38| ~~~~~~~~~~ Custpack information ~~~~~~~~~~
11:26:38| Custpack: EUROPE_1 (CDA102494/108) (W810)
11:26:38| Generic(non-branded) custpack: Yes
11:26:38| Allowed languages: en, pt, es, fr,
11:26:38| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
11:26:47| ~~~~~~~~~~ Custpack information ~~~~~~~~~~
11:26:47| Custpack: MEDITERR (CDA102555/4) (W810)
11:26:47| Generic(non-branded) custpack: No
11:26:47| Allowed languages: en, el, sq, ro, bg, mk,
11:26:47| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
11:26:52|
11:26:52| Sending db2010_cid49red_flash_r2a003.bin...
11:26:52| Applet ID: 060718 0842 LIE_DB2010_FLASHLOADER_R2A003_CXC1326738
11:26:52| This is a FLASH loader
11:26:52| Now flashing filesystem...
11:26:52| Flashing c:\setool2\xs\w810i original firmware\w810_r4ed001_fs_mediterr_red49.fbn
11:26:52| Header type: BABE
11:26:52| 161 flashblocks
11:28:09| Finishing flash
11:28:09| Done flashing
11:28:09|
11:28:09| Sending db2010_cid49red_cs_r3a010.bin...
11:28:12| Applet ID: 070524 1030 AN2CXC1327364_COMPACT_SEMC_CS_LOADER__R3A010
11:28:12| This is a CHIPSELECT loader
11:28:12| Activating loader...
11:28:12| Activating GDFS...
11:28:42| This loader is UNLOCKED
11:28:42| Success! CS-loader has been unlocked!
11:28:42| Uploading customization files to phone...
11:28:42| Uploading /tpa/preset/custom/CONTENT_DOWNLOAD_HOOK.itm...
11:28:42| Activating filesystem
11:28:51| Creating directory /tpa
11:28:51| Creating directory /tpa/preset
11:28:51| Creating directory /tpa/preset/custom
11:28:51| Deleting file /tpa/preset/custom/CONTENT_DOWNLOAD_HOOK.itm
11:28:51| Deleted...OK!
11:28:51| Uploading file /tpa/preset/custom/CONTENT_DOWNLOAD_HOOK.itm
11:28:52| Done uploading
11:28:52| Uploading /tpa/preset/custom/FM_PICTURES_HOOK_3.itm...
11:28:52| Creating directory /tpa
11:28:52| Creating directory /tpa/preset
11:28:52| Creating directory /tpa/preset/custom
11:28:52| Deleting file /tpa/preset/custom/FM_PICTURES_HOOK_3.itm
11:28:52| Deleted...OK!
11:28:52| Uploading file /tpa/preset/custom/FM_PICTURES_HOOK_3.itm
11:28:52| Done uploading
11:28:52| Uploading /tpa/preset/custom/FM_SOUNDS_HOOK_3.itm...
11:28:52| Creating directory /tpa
11:28:52| Creating directory /tpa/preset
11:28:52| Creating directory /tpa/preset/custom
11:28:52| Deleting file /tpa/preset/custom/FM_SOUNDS_HOOK_3.itm
11:28:52| Deleted...OK!
11:28:52| Uploading file /tpa/preset/custom/FM_SOUNDS_HOOK_3.itm
11:28:52| Done uploading
11:28:52| Uploading /tpa/preset/custom/FM_THEMES_HOOK_3.itm...
11:28:52| Creating directory /tpa
11:28:52| Creating directory /tpa/preset
11:28:52| Creating directory /tpa/preset/custom
11:28:52| Deleting file /tpa/preset/custom/FM_THEMES_HOOK_3.itm
11:28:52| Deleted...OK!
11:28:52| Uploading file /tpa/preset/custom/FM_THEMES_HOOK_3.itm
11:28:52| Done uploading
11:28:52| Uploading /tpa/preset/custom/FM_VIDEOS_HOOK_3.itm...
11:28:52| Creating directory /tpa
11:28:52| Creating directory /tpa/preset
11:28:52| Creating directory /tpa/preset/custom
11:28:52| Deleting file /tpa/preset/custom/FM_VIDEOS_HOOK_3.itm
11:28:52| Deleted...OK!
11:28:52| Uploading file /tpa/preset/custom/FM_VIDEOS_HOOK_3.itm
11:28:52| Done uploading
11:28:52| Uploading /tpa/preset/custom/GAMES_HOOK_3.itm...
11:28:52| Creating directory /tpa
11:28:52| Creating directory /tpa/preset
11:28:52| Creating directory /tpa/preset/custom
11:28:52| Deleting file /tpa/preset/custom/GAMES_HOOK_3.itm
11:28:52| Deleted...OK!
11:28:52| Uploading file /tpa/preset/custom/GAMES_HOOK_3.itm
11:28:53| Done uploading
11:28:53| Uploading /tpa/preset/custom/SETT_RINGTONE_HOOK_3.itm...
11:28:53| Creating directory /tpa
11:28:53| Creating directory /tpa/preset
11:28:53| Creating directory /tpa/preset/custom
11:28:53| Deleting file /tpa/preset/custom/SETT_RINGTONE_HOOK_3.itm
11:28:53| Deleted...OK!
11:28:53| Uploading file /tpa/preset/custom/SETT_RINGTONE_HOOK_3.itm
11:28:53| Done uploading
11:28:53| Uploading /tpa/preset/custom/customize.xml...
11:28:53| Creating directory /tpa
11:28:53| Creating directory /tpa/preset
11:28:53| Creating directory /tpa/preset/custom
11:28:53| Deleting file /tpa/preset/custom/customize.xml
11:28:53| Deleted...OK!
11:28:53| Uploading file /tpa/preset/custom/customize.xml
11:28:53| Done uploading
11:28:53| Uploading /files_to_upload to phone...
11:28:53| Sending shutdown command to phone...
11:28:53| Customizing was SUCCESSFUL!
11:28:53| Disconnecting phone...
11:28:53| You may now unplug your phone.
11:28:53| Flashing was successful
11:28:55| Disconnected... Unplug the phone