Well even downsizing the image and reducing it's resolution didn't help, even though it then only took 64kb of space while the original took over 300kb.
A different tiny 8kb picture worked though.
I'm usually on mobile btw, so both pictures look the same size to me. Only on PC I could see how big the other picture was.
Thanks for the help @Machina.