You are not alone. A lot of companies have had many of the same problems you've had. Through trial and error, these same companies have found ways that have been successful for them. Check out this new document from ASA University which provides some of these Best Practices on organizations that provide incentives for their employees to successfully complete Training courses. While one size does not fit all, perhaps iterations of these may begin the discussion at your organization.