Selecionando valores distintos de várias colunas de uma tabela com sua contagem

Como o OP diz em seu comentário que ele usa MYSQL, isso deve funcionar

SELECT data,COUNT(data)
FROM  
(
   SELECT COL1 data
   FROM tableso
   UNION ALL
   SELECT COL2
   FROM tableso
   UNION ALL
   SELECT COL3
   FROM tableso
   UNION ALL
   SELECT COL4
   FROM tableso
   UNION ALL
   SELECT COL6
   FROM tableso
   UNION ALL
   SELECT COL7
   FROM tableso
) finaltable group by data;

SQL FIDDLE:http://sqlfiddle.com/#!2/1f8cf/10

Eu não acho que a resposta aceita funciona no MYSQL

ATUALIZAÇÃO:

O op mudou de ideia sobre o banco de dados (para MSSQL) e a resposta aceita tem as duas versões db