James,
It really depends how far you can make settings go through, you can have high paging success with different settings such as MSC 1st & 2nd page timer or MFRMS.
Is there any paging congestion in the area ? (cell/area/bsc specific).
What BSS & NSS vendor you working on ?
Regards,
Garry !!