It was a new, genuine BMW replacement part but purchased from a well known auction site so not 100% sure...
It did look exactly the same as the old relay though.
So pleased after hearing so many horror stories of BMW taking weeks and charging extortionate amounts for what sounds like a very similar issue.