They changed that policy I believe. I haven't had any issues re-downloading my music from apple anymore. But maybe its just me.
It isn't just you. All iTunes and App Store purchases are saved to your iCloud/Apple account ready for redownload at anytime (with the exception of a few movies I think). smoledman doesn't really know what s/he is on about the majority of the time.