Eu não posso duplicar seu problema. sudo -E pacman -Syu
com export http_proxy
funciona para mim.
Eu verificaria se seu usuário e senha estão corretos (sei que é bobagem, mas que me agrade).
Teste com curl ou wget.
Se você conseguir um desses para trabalhar, atualize o pacman.conf:
XferCommand = /path/to/command %u
If set, an external program will be used to download all remote files. All instances of %u will be replaced with the download URL. If present, instances of %o will be replaced with the local filename, plus a “.part” extension, which allows programs like wget to do file resumes properly. This option is useful for users who experience problems with built-in HTTP/FTP support, or need the more advanced proxy support that comes with utilities like wget.