I had the same issue. Tried to get police certificate from Daegu, several stations rejected. I finally got a copy of the original from the police station and submitted it with my application. However, I was asked to resubmit the certificate. Did anyone try to get one in Incheon?