To resolve, install v5.7.0 (beta) - latest as of this writing - over your current version:

• http://www.skype.com/intl/en/get-skype/on-your-computer/windows/beta/.

Although not really a solution, but I tried to upgrade my 5.5.0 (non-beta) and it worked on Windows 7 Enterprise x86 SP1.