buenas,
lo que siempre se recomienda es que revises la consola de errores del navegador. de todos modos, fijate en el id del elemento y valor pasado como argumento a getElementById. o sea, el problema no es clearInterval, sino la referencia al elemento.