I bought Adobe Photoshop Elements from the App Store, downloaded it but, a couple of months later, needed to remove it and download it again. It downloads fine - but in German.
For problems with Adobe apps, also check their forums:
To change the language of a parrticular app, try
It will only work if the app is multilingual, like all of Apple's are. I don't know about Adobe's.