Do you use something automated to ensure things are cached? I use a different page caching plugin (W3 Total Cache), but it also puts the comment in the HTML.
No. Once I've seen that it's working properly at one point, I've never seen a case where SuperCache stopped working later (unless I changed the config).