...it turned into a quite complex query. I did use the version from SQLSister, as it was the shortest and easiest:-).
SELECT ColumnA, ColumnB, COUNT(*) AS NbrOfRows into #temp
FROM table
GROUP BY ColumnA, ColumnB
select t.* from #temp t join
(select columna, Max(NbrOfRows) as NBr from #temp...