It seems Internet Explorer is quite strict about having multiple IDs in a document with the same selector. This, combined with the way I read the Prototype documentation, had me walking around in circles for ages completely unable to identify the bug. How annoying!
So I've documented it here, with a test to demonstrate it. I'll submit a ticket for the Prototype document shortly, as it does give the impression this will work.