I'll bet it has something to do with your paint settings. Can you pack your .blend file, upload to dropbox (or equivalent cloud storage site) and post a link for me to download your file? I'd like to check on those settings.
