I've had the same issue with FedEx. Not fish related though, thank god. I ordered a package that was supposed to take 5 days to deliver. Day 5 I started watching the tracking, it kept bouncing back and fourth from Detroit to Pontiac for a week after I was supposed to receive it. I kept calling and every time they said it will be delivered tomorrow..... Two weeks later It arrived damaged!
As stated, they were bouncing it, so damage should be expected.