Coffee is awakening. Clouds block the sun and cloud your vision. Therefore, clouds in your coffee translates as not being able to see things clearly.
In the song, she was clouded by false love or infatuation and was not able to see the true character of whomever the song is about.
Clouds in my coffee" (lyric)