Strangely, this has gone away on its own as far as I can tell. I had reloaded NIS and Postfix before I wrote this email, so I'm not sure what else would be waiting to propogate, but I guess something did.