If a collection account isn't a credit card does it fall off your credit report immediately once it is paid?

No. Negative entries concerning all creditor debts remain on the consumer's credit report for the required 7 years.