Odd! I think (no, I smell) there is more to the story. No mention of details other than, "The did send a final itinery with the changed flight but sent us tickets with the old flight". Travel agents don't send out tickets. And it is SOP for agents to forward, via email or other communication, flight changes as sent out by the airline. And those flight changes are very common.
I tried a recommended "hunting" travel agent years ago but found out quickly there are great differences in the service and attitudes. Same for certain trophy import/brokerage services. One in particular has been overwhelmingly recommended over the years but turned out just about worthless for my purposes so found one doing my own due diligent search- never an issue after that. Like others have posted, I've used Gracy Travel over the years and never had any worries other than having to work with the agents who were having to jump through hoops 24-7 during the scamdemic. I did make contact with Travel Express during that time but they dropped the ball in returning my calls so I stayed with Gracy Travel. I don't respond well to phone or message tag by any business- no matter the circumstances. I tend to vote with my feet pretty quickly when experiencing that. Gracy Travel's meet and greet and assistance team led by Bruce at JNB has been second to none.