Assign Skills to Service Resource

You need to make sure the skills are assigned to Service Resources and that the Users have a Service Cloud License.