Hallo Chris,
Schuldigung ich tu mich wirklich immer sehr schwer sowas zu beschreiben. Es eigentlich ziemlich trivial...erstmal zu den NULL Werten, Nein NULL Werte sind ausgeschlossen. In beiden Spalten wird in jedem Fall etwas stehen. MySQL Version: 3.23.58
Du suchst COUNT(DISTINCT expr,[expr...]). Wie Du dort nachlesen kannst, gibt es das seit MySQL 3.23.2, somit auch in Deiner Version. Viel Erfolg damit.
SELECT
host_name,
service_description
COUNT(DISTINCT host_name, service_description),
FROM deine_tabelle
GROUP BY host_name, service_description
sollte das liefern, was Du benötigst.
Freundliche Grüße
Vinzenz