After you resize your image to less than 900 pixels on the longest side, you need to resize the kbs to be under 125. Here is how it looks in PSP.
Just raise the number (shows 2 here) to whatever it takes to make the larger number around 125,000. Simple as that.