Have you made sure your profile banner image has been cropped to the default dimensions (923x300), to reduce file size? The current limit for a profile banner is 1 MB, which should be a sufficient file size.
If your image is the correct dimensions, can you please link it here, and tell me the file size.
Also i've changed the title to "Increase file sizes - File too big"