Selezione di valori distinti da più colonne di una tabella con il relativo conteggio

Dal momento che l'OP afferma nel suo commento che usa MySQL, questo dovrebbe funzionare

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

Non penso che la risposta accettata funzioni su MYSQL

AGGIORNAMENTO:

L'op ha cambiato idea sul database (su MSSQL) e la risposta accettata ha entrambe le versioni db