Attached screenshot shows a scout without the embark promotion. My other units all have the promotion. The research circle shows that I have the required technology. This scout was given to me by a city state. I'd speculate that it missed out on the embark promotion due to how/when it was given to me. I know it's a low priority bug but it'll probably be in the game for years unless someone reports it .