Completely random remark:

I think I have to thank you for this comment. I had been wondering for quite some time about a classic SF-story involving time paradoxes I'd once read, and both title and author would always escape me when they were already on the tip of my tongue.

But it was Heinlein's "By His Bootstraps", of course.