Почему нужно писать НЕвежливости вместо НИвежливости?

Потому-что нивежливо подразумеваеться как невежлевый(то есть человек в котором нет вежливости) и на письме невежливость будет правильным словом.