Nope.
> I know that it used to be rude to address someone by their first name unless you knew them well.
Correct.
> But I thought that the etiquette has changed completely: First name is fine and last name sounds rather formal. Do others have a different experience?
Outside of school/university it's simply presumptuous. Don't do it.