Hi Fresh Opt,
As Pix and AliAsgher pointed out, it MIGHT be a paging problem. You say your paging load is 59%, but what percentage of your pages are discarded?
Also, are all the complaints/experienced coming from the same location? If yes, then it can also be caused by a faulty BCCH TRX (transmitting corrupted paging msgs).
The problem can also be coming from somewhere else, eg the core network, IN, etc. Check the MSC-VLR/HLR signalling to make sure everything’s ok.