Does iTunes allow you to authenticate successfully if you enter your proxy password when requested?
Is the issue that iTunes KEEPS prompting you for these credentials? Are your credentials (password, etc.) stored in the proxy definition in the Network pane of the System Preferences?