Interesting.

When I deny connect permission to a login and then refresh the view in ssms I get no little red arrows. Maybe it only happens for users to which SQL logins are mapped, and not for users to whech windows logins are mapped? Seems very strange.