Asked my friend who's a computer guru to check the phone for me and he found that there was indeed malware on it. It would randomly redirect to all sort of web sites, make the stream player attempt to download adult videos, and he said it could potentially steal passwords too. I wiped the phone and happy to be malware free. Thanks guys!