make sure he is not your friend in the game. usually he will be blue if he is your friend, but make sure you unfriend him in FB if he is not already unfriended in the game. then re-friend him in fb after.

a bit weird for this to happen....