Physical copies of bought games have had the serial numbers rejected more often than accepted.
Steam support have been nothing but rude to me.