OP did you flash the correct recovery? As others have said you cannot use AT&T TWRP if your phone is a T-Mobile variant. If you keep having issues try flashing PhilZ CWM.
Phones: Verizon HTC One M8
Sold: T-Mobile Google Nexus 5
ROM: | Rooted, S-OFF'd, and GPE
Tablets: iPad Mini 16GB Wifi
Previous: T-Mobile HTC One M8, T-Mobile Google Nexus 5, Verizon Galaxy Note 3 SM-N900V, Verizon HTC One Silver 32GB, Verizon Samsung Galaxy S4, Nexus 4, Verizon Note 2, Droid Razr Maxx, Galaxy Nexus