Evidently I cannot figure out how to create the dns and tsig keys. The TSIG key works as far as updating the leases in the Java console but it does not update dns. This is from the messages file:

Mar 9 10:47:49 FSQC dhcpd: DHCPRELEASE of 172.16.31.93 from 00:1c:c0:c1:c7:3e (win7test) via eth0 (found)
Mar 9 10:47:52 FSQC dhcpd: DHCPDISCOVER from 00:1c:c0:c1:c7:3e via eth0
Mar 9 10:47:53 FSQC dhcpd: DHCPOFFER on 172.16.31.93 to 00:1c:c0:c1:c7:3e (win7test) via eth0
Mar 9 10:47:53 FSQC [NCPL]: client 172.16.31.2#33368: request has invalid signature: TSIG TSIGKey: tsig verify failure (BADKEY)
Mar 9 10:47:53 FSQC dhcpd: if win7test.queencity.lnaa.com IN A rrset doesn't exist add win7test.queencity.lnaa.com 129600 IN A 172.16.31.93: bad DNS key.
Mar 9 10:47:53 FSQC dhcpd: DHCPREQUEST for 172.16.31.93 (172.16.31.2) from 00:1c:c0:c1:c7:3e (win7test) via eth0
Mar 9 10:47:53 FSQC dhcpd: DHCPACK on 172.16.31.93 to 00:1c:c0:c1:c7:3e (win7test) via eth0
Mar 9 10:47:53 FSQC [NCPL]: client 172.16.31.2#33368: request has invalid signature: TSIG TSIGKey: tsig verify failure (BADKEY)
Mar 9 10:47:53 FSQC dhcpd: if win7test.queencity.lnaa.com IN A rrset doesn't exist add win7test.queencity.lnaa.com 129600 IN A 172.16.31.93: bad DNS key.
Mar 9 10:47:53 FSQC dhcpd: DHCPREQUEST for 172.16.31.93 (172.16.31.2) from 00:1c:c0:c1:c7:3e (win7test) via 172.16.31.1
Mar 9 10:47:53 FSQC dhcpd: DHCPACK on 172.16.31.93 to 00:1c:c0:c1:c7:3e (win7test) via 172.16.31.1
Mar 9 10:47:56 FSQC dhcpd: DHCPINFORM from 172.16.31.93 via eth0
Mar 9 10:47:56 FSQC dhcpd: DHCPACK to 172.16.31.93 (00:1c:c0:c1:c7:3e) via eth0
Mar 9 10:47:56 FSQC dhcpd: DHCPINFORM from 172.16.31.93 via 172.16.31.1
Mar 9 10:47:56 FSQC dhcpd: DHCPACK to 172.16.31.93 (00:1c:c0:c1:c7:3e) via eth0

I used dnssec-keygen with the following syntax:

dnssec-keygen -a HMAC-MD5 -b 218 -n HOST mykey

Used the secret generated for both keys, different secrets by changing the mykey name, all to no avail.

What am I doing wrong to get the "bad DNS key" and invalid signature for the TSIG Key?

Thanks