I disagree it is a paradox. I'll copy an paste my explanation.
"The phrase is a paradox because I'm not saying that I sometimes lie, I'm saying that I always do it. However, the phrase cannot be taken as a truth because it states that I always lie, yet, I'm stating something that is true. Am I confusing you? If so then great, that's the point."
"Indeed there is no paradox. The definition of a paradox implies that something is both true and false. There is a big mistake in the quite commonly accepted explanation from above: "if he was lying then he would be telling the truth". If someone lies, then he's NOT telling the truth, because he's lying. If he's lying when making this statement, the definition of lying implies that the statement itself is a lie, meaning in this case that he's not always lying. If he's telling the truth when saying he always lies, then that statement is also a lie, because he isn't always lying, he just told the truth. So actually, it doesn't matter if he's lying or telling the truth because either way this statement is a lie so it can never be true. Hence it's not a paradox."
The bottom sentence is true.
The above sentence is a lie.
"I always lie" is still not a paradox, though.
"The phrase is a paradox because I'm not saying that I sometimes lie, I'm saying that I always do it. However, the phrase cannot be taken as a truth because it states that I always lie, yet, I'm stating something that is true. Am I confusing you? If so then great, that's the point."
"Indeed there is no paradox. The definition of a paradox implies that something is both true and false. There is a big mistake in the quite commonly accepted explanation from above: "if he was lying then he would be telling the truth". If someone lies, then he's NOT telling the truth, because he's lying. If he's lying when making this statement, the definition of lying implies that the statement itself is a lie, meaning in this case that he's not always lying. If he's telling the truth when saying he always lies, then that statement is also a lie, because he isn't always lying, he just told the truth. So actually, it doesn't matter if he's lying or telling the truth because either way this statement is a lie so it can never be true. Hence it's not a paradox."