Oh wow, I kept calling Verizon and complaining, telling them that my old S5 is locked even though they were telling me that it's unlocked. Then I came across this post.
I went through the setup with the t-mobile sim in there and sure enough it worked. As soon as I got through, I saw the text...