FedEx review: Delivery

I accidentally had my old address on file with Wayfair and had contacted them to resolve the issue, however some of my order was already at FedEx. Wayfair told me they successfully contacted FedEx to change the delivery address. Later that day, I received a call from a FedEx employee with a very very heavy accent extremely difficult to understand, asking me to confirm if my order was cancelled. I couldn't even understand them when they stated my old address and had to ask them to confirm it several times. I told them my order should be being rerouted to a new address, and they stated my order is cancelled and will be on its way back to Wayfair. I asked if I could have it sent to my new address instead, and told them this should have been resolved when Wayfair called earlier, and I have an incident number for the issue. They then said ok no problem, just TEXT my CELL PHONE with your new address. I thought this was very strange and a little sketchy but said ok because they were so hard to communicate with, and at least then they would have something in writing. They then texted me a blurry, almost unreadable screenshot of my order off their computer. I replied to the text, providing them with my new address and the incident number. They then replied back via text "ok should I send to the new address. Or back to the shipper". WTF. so I replied "yes, to the new address". It is now the next day, and I haven't received a response from them since that. This feels very sketchy to me, and I really have no confidence in this delivery or customer service person. I feel uncomfortable communicating via what seems to be an employees personal cell phone, and I have no idea how to get ahold of someone capable of fixing this. I have a second part to this order which has shipped from Wayfair and will be picked up by FedEx soon, and I'll need to reroute that one as well once I have a tracking #. So I will probably have to go through this circus all over again and who knows if I will even get my items, or will have to reorder them. If I had the choice I would avoid FedEx at all costs in the future.