My friends with benefits seems to have turned into a friend WITHOUT benefits - is this normal?

It could mean nothing and it could mean that he is starting to like you and wants to get to know "you" or it could mean that he found someone else for a friends with benefits.