As you bought card Nov 15 you will have warranty til Nov 17, so yeah RMA if you like. Yeah card should hold factory OC, I would expect that as well.
They do test GPU in factory but not sometimes to the extent we may think. As it's an OC edition card, Sapphire have set a +19mV GPU core voltage offset, it maybe over time now the card needs a bit more. In the RX 480 they have setup voltage recalibration, as the silicon ages it may require more juice than when new (marketing slide link), previous gen GPU had no such feature.