Did you try to set the environment variable HTTP_proxy before starting ppm?

Like:

C:\> set HTTP_proxy=http://proxy.company.com:8080
C:\> ppm
[download]

PPM (like all LWP programs) need it to pass through fire...

/brother t0mas