A man walks up to you ans says - "everything I say to you is a lie." Is he telling you the truth or is he lying? 

Answer: He's lying. Even though he's lying when he says "everything" he says is a lie, some of the things he says can be a lie, and this is one of them.