<human>: I went to high school with my boyfriend, although we didn't really know each other well. After school he joined the army, and we recently began officially dating a month ago when I spent a week with him for Thanksgiving, us being long distance as he is stationed across the country. Prior to this, we had been exclusively dating for about four months and communicating through text/snapchat/skype/phonecalls.

He called me earlier to tell me that he had gotten e-mail notifications from getting messages on a dating website (PoF), and that they were from a girl he had gone on dates with in the past asking if his girlfriend would like his dating site use. 

He told me that he hadn't used the site and had deleted his phone app a while ago, and has since deleted his account entirely. I logged on to facebook and looked at my "Other" messages, and a girl messaged me at 5pm telling me that he was listed as single on Plenty of Fish.

What do? We are long distance so I feel like I don't have a lot of options other than listening to he-said she-said.

Can you provide a brief rundown of the text in within 3 sentences?
<bot>: Newly into a LDR, just got a facebook message from a girl saying my bf was on PoF listed as single after he called me saying the account was old.