This problem is nothing to do with MC-858. It is about chests and other GUI objects. I've experienced MC-858 myself and this is nothing like that.
The world is provided as a reproducible test case as others have had similar problems but never reported them fully. Providing a reproducible case for a bug invalidating said bug would be a bit kafkaesque, when you think about it.
Please reopen this bug.
Should have re-opened MC-73 and resolved all as duplicates of that, otherwise the great many votes and watchers there are ignored.
Still happens in 1.7.2 also.
My particular case:
4/4 map zoom
happened with the second item-framed map, first was fine
first was just off edge of map (but still showed)
second was near original placement
(not sure which of these make any difference)
It still happens with 1.6.4. Blocks sometimes take 2 or 3 tries to keep them gone. Sometimes they reappear then disappear after a second or two (local server multiplayer).
I experimented and found that the infestation of silverfish was indeed the cause of the problem. It seems that once the Entity count reaches a certain limit this problem suddenly occurs.