Access Denied for User 'MOSS\crawlUser'. Securable MethodInstancewith Name 'TableIDEnumeratorInstance' has ACL that contains: User 'MOSS\administrator' with Rights 'Execute, Edit, SetPermissions, UseInBusinessDataInLists, SelectableInClients'
or
The parameter is incorrect. (Access denied by BDC.)
If you get either of the error message above trying to crawl the BDC, the error could possibly be caused by the crawl account not having access to the BDC application defintion; i.e. the crawl account is not on the access control list for the BDC. If that is the case the work around is to give the crawl account Edit, Execute, Select and Set permissions to the BDC on the application definition permissions page
i.e. Central Administration -> Shared Services Provider -> View Applications (Under Business Data Catalog) -> Application Definition -> Manage Permissions ).
In anycase follow Sahils instructions as he outlines how to go about search enabling your BDC application defintion, which serves as a checklist which you could verify against your configuration.
Update
Also when importing the application definition, make sure permissions is unchecked unless you have some custom ACLs defined in the application definition
Also make sure the Crawl account has execute rights on the SSP.
Cross-posted from tariqayad.com