I think what you are describing is a common fault with Subaru's as well. They'll do the intermittent click and no start, and after a new or reman starter is installed they will still intermittently do that. I believe mostly the late 90's Subaru's.

The start ... Login to read more.