What version of Wine are you using? Try running 'winetricks vcrun2008'. If you're using Wine 1.3.27, bug 28225 would explain why this stopped working. Basically, if Photoshop has msvcp90.dll in its own directory, that's no longer sufficient for Wine to use that dll, and you have to install it globally. And I believe builtin msvcp90.dll isn't good for much yet.
