Relocation expenses reimbursement to new employee

Dear All

I have just got a new job and relocated myself to Banglore. The company promised to reimburse Relocation Expenses of Movers & Packers and travel charges for me and my spouse. However upon producing all actual bills for reimbursement the company deducted TDS on amount paid to me as relocation expenses. I showed them provisions of Sec 10(14) read with rule 2BB of Income Tax Act regarded exemption of thisreimbursement. However the company has said that this Clause only applies to relocation of existing employees. For new employees reimbursement of relocation expenses is taxable. I am having doubts on this. Please help to clarify and if you can give any reference to any case laws than that will be highly appreciated.

Thanks