RE: "I was always told that a statement is false if it says 'every' (or any synonym for every) ..."
Your quote logically translates to "all statements that say "every" are false".
"All" is a definition of "every".
Thus your statement must be false :-)