I have the exact same problem with my Samsung Galaxy S3 since a recent software update to Android 4.3. It's driving me nuts! Half the links I follow get HTTPHTTP added to and even when I go in manually to change this it doesn't seem to work.
What apps have you got? Perhaps we have one in common...
Facebook
Twitter
Instagram