That's odd. Every time my car goes in to my dealer, they run a query on the computer based on the VIN. It prints out any outstanding service actions and they add them on to the list of things to do automatically.
Maybe try contacting Kia's corporate headquarters and tell them that the dealer is refusing to apply a service action to your vehicle. I think Kia corporate wants everything kept up to date.