If it is a non-refundable deposit, the deposit is properly reported as income. If the deposit was refundable, you are right, it should not be reported as income. As a work-around, you can report the full amount (including the deposit) and then enter the amount of the deposit as an "other" expense.
Your need to report the full rent, and then report any expenses for the rental (such as their fees).
