No, both "underline" and "color" are checked there. I upgraded to 7.21 over the weekend, but I'm still having the same problem. I even tried checking "strikthrough" but that had no effect. However, when I checked "Always border on links" I do get the border (looks like a raised button).
The same version of Opera running on a different machine (same OS) looks fine.