Alrighty, so another update to add. After some discussion with Uniden's support account on RR, the case has been forwarded over to corporate on a "high priority" basis. There RR account will send a PM back to be with in 24-48 business hours (1-2 days as I would put it) so hopefully by Monday or Tuesday around 15:00 I'll have a result and it will be caused closed.
However when all is said and done, Uniden should conduct a formal review/investigation in how this happened in the first place so that in future, it doesn't happen to another customer in a simlair situation. I understand, mistakes do happen and I understand packages get stolen all the time.(especially in this day in age).
From the sounds of it there was some sort of miscommunication/lost in translation that lead FedEx getting the incorrect address. I don't blame FedEx (they are very reliable compared to other couriers). Uniden has taken responsibility because of course in the next few years when another scanner is released, they will want me to buy a new one.