1.13.1 - Host deletion DHCP/DNS error

I have a foreman 1.13.1 server and a smart-proxy 1.13.1 server which
connects to our MS 2008R2 DNS and DHCP server. For the most part everything
is working fine except for when deleting a host from foreman, the first
attempt fails with this error on the UI: "Failed to destroy the record"

In the logs on the foreman server, I see this:

2016-11-10 23:51:31 0e78cd72 [app] [I] Delete DHCP reservation for
example.example.com- xx:xx:xx:xx:xx:xx
2016-11-10 23:51:34 0e78cd72 [app] [W] Failed to parse response:
> Changed the current scope context to x.x.x.x scope.
> Command completed successfully.
> -> 757: unexpected token at 'Changed the current scope context to
x.x.x.x scope.
> Command completed successfully.
> '
2016-11-10 23:51:34 0e78cd72 [app] [I] Add DNS PTR record for
2016-11-10 23:51:34 0e78cd72 [app] [I] Add DNS A record for
2016-11-10 23:51:35 0e78cd72 [app] [W] Action failed
> ActiveRecord::RecordNotDestroyed: Failed to destroy the record

On the proxy server I see that it deletes the DHCP reservation, and then
what's really weird is that then it says that it creates the DNS entry…

D, [2016-11-10T15:51:34.560903 #828] DEBUG – : Removed DHCP reservation
for example.example.com => x.x.x.x - xx:xx:xx:xx:xx:xx

D, [2016-11-10T15:51:34.841707 #828] DEBUG – : Added PTR entry
x.x.x.x.in-addr.arpa => example.example.com

D, [2016-11-10T15:51:35.091310 #828] DEBUG – : Added DNS entry
example.example.com => x.x.x.x

If I then go back and attempt to delete the host in Foreman again, it
deletes it without any errors.

Has anyone else seen this behavior? The strangest part of this to me is
that it adds DNS records on a host delete and then fails trying to delete
them, or so it seems.

I also have a foreman 1.11 server and smart proxy that are setup the exact
same way with the exact same config and it works fine and never runs into
this problem.