OK, let me give you a similar scenario regarding computer record names.
I had previously setup OD to set computer names based the computer record name once the Macs were bound to OD.
I decided later that that naming scheme will not work (I need the computer (host) name and the OD computer record name to be different for logisitical reasons - long story). I unbound my OD clients and trash all LDAP settings to start over from scratch. One problem:
I cant for the life of me find that checkbox on my OD server to disable that setting. I have looked everywhere. I check WGM and Server Admin too. The post you made earlier doesn't look like the steps I took to setup the option to force the computer name from the record name. I simply checked a box. I also did enable authenticated binding either.
I have a test OD lab right now. None of the servers and clients are in production, so I have the luxury of experimenting a little before we go live in Q1 2008.