I was getting so frustrated also so after a Googel search was directed to Overview of PayPal's Custom Payment Pages where among other things it says that the max size is 190x60 pixels, not 200x75 as noted elsewhere. I resized my logo, reuploaded and it worked. Not sure why Paypal can't correct this in the area where it says to upload logo. Hopefully this will help someone.
... View more