The issue is because you saved it as a .bmp, which relatively speaking has an unecessarily large filesize. Because it generally doesn't matter, most image-hosts automatically change .bmp into .jpeg.
Save your files as a .png, never use .bmp or .jpeg. Photobucket has no issue uploading .pngs, by the way.