I’ve seen a lot of people talking about issues with sub-70 characters the last couple of days. It seems that a bunch of stuff has been flagged as level 70 only recently. While it’s hard to know exactly what is intended and what is a bug, the fact that an early campaign quest is being blocked by the change is absolutely a bug.
There are several threads in the bug report forum:
It looks like some people were able to get quest completion credit by going to the barber shop.