Hello Rajesh,
what you have described isn't normal behaviour.
If you like you can post a filtered version of the configuration of CE, PE and RRS.
Also check with
show ip bgp vpnv4 all
a) in the initial scenario
b) after link failure
c) after restore without having performed any reset
May be the RRS is receving other advertisements that it is preferring after link failure.
What topology have you got in your site ?
a single CE to single PE or
a single CE To two PEs
Hope to help
Giuseppe