Rentals should be on a Sch E ... putting them on a Sch C will actually have you paying more in taxes usually so you may have been incorrect all these years. If they made the error then you should go back to them and they should amend the return for free.
