Current ACL checks are causing unexpected results as ACL is only available for com_menus in general. So no need to check for ACL settings for com_menus.item.XX, only com_menus available.
Example of wrong behaviour right now: someone with edit state allowed for com_menus is not able to change the state by clicking on the publish/unpublish icon. This patch will fix this.
Looks like a duplicate report has been committed meanwhile: http://joomlacode.org/gf/project/joomla/tracker/?action=TrackerItemEdit&tracker_item_id=33769 & #3636
Will close this one.