카카오스토리 공유시 "잘못된 요청입니다. (code:-10000) 현상건

안녕하세요.

우선 안드로이드 패키지 명은 com.storyshare.heartletter 입니다.
앱내에서 신규로 등록된 글을 유저들에게 푸쉬 알림을 보내고 다수 유저가 글을 보는 방식입니다.

문제점은 유저들이 이 글이 등록된 직후 카카오스토리로 공유하기 누르면 위 제목처럼 "잘못된 요청입니다. (code:-10000) " 메세지가 발생한다는 것입니다.
특이한 점은 이 글을 한두시간 후에 다시 하게 되면 오류 없이 다시 카스 공유가 잘 되고 있습니다.
특정 폰만 그러는게 아닌 회원 모든 유저들이 다 같은 증상을 겪고 있습니다.

매번 한두시간 후에나 이 공유가 가능하고 모든 신규 게시물마다 이런 현상이 반복되고 있으니 운영하는 입장에서 원인을 찾고 해결하고 싶습니다.

어떤 점을 확인해야 할까요?