Worst service ever

If I could rate it no stars I would. My parcel from Shein haven't been delivered even after I contacted a Buffalo customer service representative to update my info.I used a address that I haven't have had any problems delivering to.The consultant said she would make sure that everything is fine and if they needed anything she would phone me again. Now they want to charge me additional fee to deliver. I'm furious.