It's been almost 2 years since the original post and I'm having the same problem with my wife.
I've shared a notebook with her and whilst she can see the tags along with each note, she is not able to filter notes according to those tags because they do not show in her list of tags.
Evernote without filters is just a dumping ground and has no value. Any suggestions?