I suggest COUNTIF is too simple for this kind of multiple condition. The Excel help topic "About calculating a value based on a condition" is a good intro to the limitations of similar functions.
If you're stuck with data in this string form (can't present it as a 6-column table, using original spaces as column delimiters), then I'd use a multiple IF-finction on each line/record (matches both conditions, score 1, otherwise 0) and add the 1's.
If you convert it to a table, though, you've easier access to a range of database and array functions that could suit. Have a look at the Excel homepage article http://office.microsoft.com/en-au/excel/HA...=CH100648411033
for guidance on using arrays.
In your case, a table makes the data and any solution a great deal more understandable and traceable.
Time for study!