The texture size used by Toribash is 128x128, so it's good habit to upload in that size. Yeah, simple fix save your files in a different format. .GIF .JPG .PNG .TGA .TIF.
I'm honestly not sure, why it wouldn't accept .BMPs in the meantime I would just go with a different format.