Very annoying!
Yes, it shouldn't happen. It appears your handbag had enough in it and was sufficiently shielded in the boot to act as a Faraday cage and trick the car ;)
Damn!
As an aside, presumably you didn't have access to your other key?
Cost more to get to it than the locksmith?
P. S...