Ciao Gas,
se hai bisogno di contare le celle a cui è applicata la sottolineatura si può usare la FONT.UNDERLINE (posta la macro, per favore, perché non posso aprire quel link, e te la adatto volentieri), se invece devi contare le celle che contengono (anche) testo sottolineato non so come si possa fare, forse bisognerà esaminare uno ad uno i caratteri per cercare le singole sottolineature, ci posso provare ma non ti asssicuro niente.