Is your S4 a T-Mobile branded device? There are three models of S4 that will work 100% on the T-Mobile network, but the advanced SIMs will only work in the T-Mobile branded model (SGH-M919). Nobody seems to know for sure if it will work in a MetroPCS version of the SGH-M919 or not.
Dan