Yay, my router now has the 1.37EU installed!

I managed to find a 1.34WW recovery firmware from a German D-Link ftp server ftp://ftp.dlink.de/dir/dir-655/driver_software/ . In the index info file DIR-655_fw_reva_134ww_RecoveryFromNA-Firmware.zip is described as "Firmware to reinstall a EU-Firmware when a NA-Firmware is installed for Rev.A"
Direct link: ftp://ftp.dlink.de/dir/dir-655/driver_software/DIR-655_fw_reva_134ww_RecoveryFromNA-Firmware.zip
This firmware allowed me to overwrite the NA firmware and all I needed to do was to drop in this firmware and then upgrade to the latest 1.37EU. No hassle at all.
So, my problem is solved now.
