"They are saying something about treating this as an education cost similar to books and trying to take a deduction this way."

Isn't that great, the employer is doing your job for you?

Paying down debt isn't the same as being currently in school. Debt is not Books. Debt is not Tuition. Debt is Debt.