If you have the Training module enabled, you will need to make sure users in your Security Groups can see the Training tab on their dashboad.

You can do this by enabling the "Self->View->Training"

For Security Groups that require the ability to see the Training tab of other people - you can enable the "People->View->Training"

This will allow them to view the Training for any user they have the ability to view.