Unless someone happens to know the answer, try a BMW owners website, it must be a common problem.
One of my cars has an on-board computer and can program its own keys and remotes, provided you have at least two originals and the full instructions. The local one-make specialist (not a dealer) will program keys for £50 using their diagnostic laptop, and so will the independent locksmith.