Boyfriend won't accept my relationship request on Facebook?

[Ashleigh]

Ok so I've been seeing a boy for just over four months now. But he only asked me to be his girlfriend officially last month. I changed my fb relationship status to 'in a relationship' but I wanted to wait until he done the same thing before I added him in. About 3 days later he done it, so I then sent him a request. I told him I sent it, and he said he didn't get it because he's usually on fb on his phone, so I waited about another week. Then one day I went on and he had edited his profile and removed 'In a relationship' off his, so it now doesn't say anything. I asked him why he done this and he said, 'it's still there'.. I don't know why he lied because i know he has removed it. I just get the feeling he's embarrassed to be with me, he likes so many other girls photos on Facebook and I pretend not to care when I do. I think about leaving him, but I really really like him and he is always the perfect boyfriend when I'm with him. What should I do?