The push notification system handle for the registration is invalid

I have implemented push notifications in my ASP.ET Web API project. Push notifications are working almost for all devices but in some specific devices I am getting an exception like this 'The push notification system handle for the registration is invalid' along with PnsHandle and registration id. I do not know what is wrong. I have the correct deviceId which I am fetching from Db.
Please do not send me the links because I have almost tried each and every possible way given on the net. If you have faced this error before then let me know