Give Comcast a call and ask. Different cable companies have different issues. Yes they do use the serial number, so if it is stolen they'll know. eBay boxes are prolly ok.
Better to call before you buy the box than after, imo. You got to get them involved eventually.