I also had the same problem, did not work in my garage or drive, but worked on street(boot still worked perfect though :duh: ). Also, my sons mini's key did not work on our drive, while the lexus didn't, as did his friends. They all work now though but the dealer said that they will change the frequency of the keys to stop any further problems.
EDIT
They have actually changed the keys