Snoopfrogg,
How are you doing?
I noticed the Office 2007 - SP1, has some changes for for the utility, have you installed this service pack?
http://support.microsoft.com/kb/936982Som
e KB's exist on the utility (very few, which suprises me, only 8 hits):
http://support.microsoft.com/search/default.aspx?InCC_hdn=true&Catalog=LCID%3D1033%26CDID%3DEN-US-KB%26PRODLISTSRC%3DON&withinResults=&QuerySource=gASr_Query&Product=xlw&Queryc=SelfCert.exe+&Query=SelfCert.exe+&KeywordType=ALL&maxResults=25&Titles=false&numDays=&InCC=on
Also - check this out:
http://vbadud.wordpress.com/
Sorr
y if these are not solutions, I figured I could get you at least going in the right direction!
Kevin