IIRC, the default file format for Paint to save as is a BMP. BMP's are not ideal for posting on the web (large file size) and most browsers wouldn't display BMP pictures until I'd say a couple years ago. So my guess is photobucket is converting your BMP screenshots to probably a JPG and is lowering the original quality.
Try saving your paint files as JPG.