I think that's the department where they are responsible for parcels coming in and out of the country right? It maybe taxes that prevented your package to be shipped to you or something. It really is hard to trust that anyone who is calling you and asking for money is out there and be seen as a scam etc.

I haven't tried SafePal and I have read good reviews about it too. How are you doing with it OP?