I have seen hall effect sensors for camshafts randomly switch polarity. It happens, it's not that uncommon. I think with what you have done so far you're justified in replacing it. Login to read more.