If you select a picture whose "Date Taken" attribute is empty, then Skype won't take it.

The options to solve the problem are:

1. Pick another picture.
2. Manually add a date to the picture.