ACL, Node, and User exists in DB, but still no access
The issue that I was having was that my module didn't correctly implement one of ACL's hooks, [module_name]_enabled().

Prior to returning the grants, acl_node_access_records() checks to see if the module is enabled by firing off that hook, and does nothing if it doesn't exist.