As resident of Lincolnshire, I wonder if the second 'l' was ever pronounced and, if so, was it considered sloppy speech when people started to make it silent.

Perhaps, in time, "Nottinam’/No'ingem" and "Birminam" will become the correct pronunciation.

DC