As Doctor Who would say, there's a paradox issue there indeed and I am not sure the writers thought about it.

But it doesn't really bother me because I don't see it as a "true time travel". For me everything on Lost is a mental construct and I'm not sure there was a rat to begin with...