just because the starter is turning over perioically doesn't mean it is ok, it the sol. is heating up or has a loose conection it could do the same thing, but doubtful, you might be on the right track with the relay, since it is an itermitent prob. and to check the tranny fluid you need it running and warm for an automatic, good luck