If you replaced before the QE came out then I think your out of luck. I'm not sure what BMW are doing nowadays as there's not much hype about it anymore, are they still offering fixes for it?
We got ours done despite not having full BMW history, but we did have a documented service history with independents.