was it sold as brand new on ebay? that's wrong.....you can wash the dustbag in HOT water and i would try vacuuming the inside. is it leather? if it is i would clean it w/ leather cleaner---i don't think cat dander can cling to it...? at least not for long.
good luck!
good luck!