FedEx isn’t exactly delivering.

The company is suffering from the fallout of trade tensions, but severing its relationship with Amazon.com cold turkey is clearly exacerbating the problem.

FedEx sharply cut its profit forecast for the year as it faces higher costs and lower revenue. That, plus an 11% drop in fiscal first-quarter profit, sent...