Telcos use a third parties to transfer messages between networks so you can sms anyone (eg att to Verizon). Someone like Syniverse probably restored a database from Feb which caused the resends.

They store the data because it's valuable.