How long did she wait between turning it off and back on? When I had my E90, you could turn the car off, remove the key and start it within 10 seconds or so without the key. After about 10 seconds, though, the car would not start.
This could be the case your wife experienced
or she has the second key fob in her purse and doesn't realize it.