Estuve fuera unos dias y me perdí
No tiene nada que ver tu problema de apt con tu problema de Wine y Photoshop...
¿Supongo que eso del apt ya lo resolviste? y por otro lado, el funcionamiento de Photoshop CS3 bajo wine está catalogado como "garbage" (basura).
Respecto a la instalación de CS4... Veo que has actualizado o intentado actualizar el sistema con sudo apt-get upgrade. ¿Tienes los repositorios de wine en tu sources.list? ¿Verificaste que wine no se actualizó a la última versión antes de intentar instalar Photoshop?