Well, the same thing happened to me when the file was too big.
So first I tried a PNG image which was pretty big, a no-go. Then
I compressed it to jpg with highest quality, still a no-go. Then I
turned up the compression knob to reduce the file size even
further and finally that worked.