General

I need advice./ Story inside

Before I begin, this story might be a tad bit graphic, so yeah!
A few notes beforehand so no one gets confused:
1. This is online
2. I'm bisexual and he's gay

Alright, so back in February, I officially met my current boyfriend on another site. I'll say his name is Fred.
I had known about him since around November of 2013, and his "closest friend" had told me really bad things about him, so automatically I felt iffy about him. Anyways, I had finally gotten the chance to speak to him myself in February, and he was the complete opposite of what I was told. He was super shy, but I eventually got him to open up. My friend (I'll say his name is Jess), Fred and I basically became a trio, although Jess was always making really rude jokes towards Fred. As time went on, I would flirt with Fred, and he would sorta kinda show interest, but at the same time, he always claimed he was straight. To this day he claims he's bisexual, but if he lied about being straight, then I'm sure he's lying about being bisexual. He shows literally zero interest in girls. ANYWAYS, it was super obvious to me he was gay, so I decided to question him as to whether or not he liked me. Originally, he said he had no interest in me, but later changed it to that he slowly began liking me since he first met me. It threw me off, but I said whatever that's fine. At first, things were going amazing. As time went on, he started doing shady things, and we would argue about it, just because it made me feel super uncomfortable.

Anyways, let's fast forward to June. He's pretty good at drawing, and asked me if I wanted to watch him draw something for his friend. I said sure, but livestream would make me lag. He said okay, and linked me to a join.me.
For those who don't know, join.me allows you to see the other person's screen. Anyways, as he was drawing, he had his Skype open behind the program he was using. There were three notifications, one which was from me, one from our group of friends, then one from our mutual friend. He read all three messages to get them out of the way. After about 10 minutes, he had 2 new notifications, one which was from the same group of friends, then another from a username I didn't recognize. I was like, eeeeh, no big deal. There's no way I'd know every single person he knows. I decided to not let it bother me. Until...
Our mutual friend messaged him again, and he had more notifications from the group with all of our friends in it. He still didn't read the message from the person I didn't recognize, yet he would read all the other ones. I felt it was super suspicious, so I told him, hey, can you do me a favor and get rid of all your notifications? I'm mistaking them for my own. He said sure, no problem!
TELL ME HOW HE PAUSES HIS JOIN.ME.
I was like, okay, so why did you pause? And he said he always pauses. I told him that was a lie, and I'll need to see what it was that was being said between you and the other person messaging you. He said that the guy messaging him was "Just some guy" He said okay, clicked the name, and let me read the few lines that popped up. I knew there was something suspicious happening, so I told him to go to the 30 day option, and let me read through the messages. He said okay, but suddenly, he had to minimize it! He then proceeded to afk for about 15 minutes, and came back just to say, "Babe I'm sorry, but I really can't show you that. It's private, and I hate when people look through my private things. That's happened in the past, and people started making fun of me for it." At that point I was sitting on my bed, just staring at my computer. I wasn't sure whether I should be upset or angry. One thing I knew I wasn't feeling was remorse.
ANYWAYS, I told him that I'm gonna need to see what it is that you've been saying to that guy. He kept saying no, and I said whatever, just finish your drawing. Hours passed and I was growing tired. I messaged him asking him if he was there, and he said yes. I told him that I'll need to see what it was that you two have been talking about, or else this relationship won't work. He didn't reply to it, which annoyed tf out of me. I see him log on the next day and tell him that he either shows me the chat between him and that guy, or the relationship was over. What does he send me? A "Skype log" that wasn't directly copy/pasted. (For those of you who're unfamiliar, when you copy/paste something someone says on Skype, it comes up as a quoted version. What he sent me was plain text that he easily could've edited, which is why I had a problem with it)
In the Skype log, he was saying how he feels I use him for things and that I didn't really care for him.
PAUSE: Didn't you say this was just some random guy? If he's random, why are you talking to him about things you should be talking to me about?
I told him I'll need the direct copy/pasted message, which in the end, he never got for me. We got into a big argument because it was beyond obvious to me something shady was going on, and I didn't like it one bit. We were in a call, and I told him that I need him to get on join.me again and show me the chat between him and the guy. OH, HOW FUNNY! It suddenly wasn't working. Neither was TC or his Skype cam. I told him to give me his Skype PW and I'd check myself. He said it's his main password to everything, so he said he couldn't. At that point I was at a 12/10, so I told him to change the password and let me go on myself. Oh, look! That won't work, either! Then his phone rang and he had me on hold for four hours before his internet disconnected. I'm sure you could tell how annoyed I was. At that point the relationship was already over, but I still needed closure. He gets on the next day, I tell him off, then he finally agrees to tell me who the guy was. Apparently "some guy" is Fred's old friend who used to be obsessed with him. Fred felt bad for him, and was the person "some guy" could always go to. But that wasn't all. Apparently "some guy" liked Fred as more than a friend, and they used to, you know, CYBER. That bothered me because
1. Fred said he wasn't gay, yet he was doing things like that with another guy.
2. Fred said he wasn't into cybering, and never has / will.
He said that "some guy" was just using him to cyber with, and that there were no real feelings there, and that they hadn't cybered since the time Fred and I started dating.
The whole situation made me think, and I told Fred I was over it, but even after a month, it's still all I think about. I was going to fly down to him in December, but now I don't think that's going to be happening.

I need opinions. Should I stay with him or move on?
And was I too paranoid about the whole thing? (Even though my suspicions were right in the end)