Hello
I am also getting this same message which is very annoying this as only started since the last update.
There is nothing wrong with the textures and seems some at random may upload except the ones you want to upload, it is surely not size related or format and is most likely an bug from update.
This needs to be fixed ASAP as unable to finish current projects being unable to load the texture maps at 87.3kb 512x512 ..