Idk if I ever got said message, seems like something I wouldn't have missed. So I should just resize and resubmit?
Yes. The size guidelines are on the banner upload page.
And please make quite certain that the file names of the banner and the icon are different, so that one isn't overwriting the other.