Thanks for reaching out to the Community! I followed the instructions you provided and was able to create a segment which I titled Support Test - LTE tag. It took a few minutes, but it did pull 18 contacts which matched the 18 people with that tag. You are running the segment exactly right, and I would expect it to have worked without issue.
We will need some additional information to help us determine what caused the segment to not work properly: