OP, did you book directly with NCL, if so, I have no idea why you'd be told cancellation of your cruise deposit is non-refundable, I'd call NCL back again. If not, call your TA. It certainly is refundable at this point.
PS - unless, as Maanio has said, you booked through a European site. Good luck