And how many years has it taken to figure this out :-D
It's not really a paradox because there's nothing restricting his nose from growing when he's telling the truth.
Indeed - Telling a lie results in a long nose but (AFAIK) the converse isn't necessarily true.
He wouldn't be lying, he'd just be wrong...
you are all wrong.His nose will shrink!