It seems to me that it has more to do with how the word sounds in the beginning rather than the actual letter it starts with.

An umbrella
An underdog
An hour

United, useful, and universe all start with a "y" sound.