Yetti - Have you looked into going after them for wrongful dismissal?

Unless you gave them a reason, union or not they still can't pull that ****.