I have a Debian system on which aptitude produces German messages although I set the default locale to en_US.utf8. Is there a way to change that? I would prefer English messages.
You can try re-configuring the locales package, which should ask you to set your system locale.
You can also run aptitude with a specific locale, for troubleshooting.