My Saphire from OCUK also came with the stickers out. I didnt pay much attention to it as its clear the stickers are of poor quality (little glue strenght), but once i opened the package i saw the "envelope" that has the CDs in a bad shape (like it was thrown into the garbage or something) and that was much more strange to me, but the CD didnt have a single scratch.
I won't return the card as i am from portugal and it'll be expensive to return but honestly the card seems to be in perfect mint condition so i'm guessing it was something done wrong in the packaging from saphire, nothing to do with OCUK and everything should be perfectly normal with the card.
The card has 2 years garentee, so all its cool if the stickers were on, or not