Hi Dinesh,
Yes, I think your problem is with paging.
I would suggest you put those sites on a separate location area, because the delay in delivering the paging message to subs in these sites is high, and this will be exacerbated if these messages are put in a queue with pages for other MSs in a big LA, thus increasing the chance of failure.
Good luck.
SHELDON