I had admin menu restrictions but was using the Block Menu Items: Not Selected property and had everything but Gravity Forms unchecked. When I changed it to the Block Menu Items: Selected property and selected everything but Gravity Forms, it worked.
