The Configuration Rollback feature (first available in IOS release 12.3(7)T) fails completely when handling configurations containing active IP SLA probes. For example, if you want to rollback from ...

ip sla 100
 icmp-echo 172.16.25.1 source-interface Serial0/0/0.100
 timeout 200
 frequency 10
ip sla schedule 100 life forever start-time now

... to ...

ip sla 100
 icmp-echo 172.16.25.1 source-interface Serial0/0/0.100
 timeout 200
 frequency 5
ip sla schedule 100 life forever start-time now

... the Configuration Replace tries to execute ...

ip sla 100
 frequency 5

... which fails as you cannot change parameters of a running SLA probe. Since the Configuration Replace feature contains no special provisions for IP SLA commands (which is the actual bug), it tries the same (failing) configuration sequence a number of times and then reports an error.

Did I report this bug? Of course not :)