I had the same experience about 2 months ago, and came home wanting to brew a spotted cow clone as well. The only recipe I found was the Kolsch yeast. The beer turned out alright, but there is definitely something "off", and my first thought was the yeast as well.
Let us know how this...