I wound up solving the problem with a bit more on the fundamental side of things and again proving that PHP 4+ and MySQL 4+ are not truly thread-safe methologically friendly.
My connection resource link is embedded into an object, as is everything else in my programming for now, since I'm doing OO PHP. I open up a connection object and then connect. Once connected I then have to perform my transaction (in this case, delete). Of course, before that I lock table blah_assoc to delete rows there. If I lock this table, nobody else can get this table but me, HOWEVER, I CANNOT lock nor obtain any OTHER table at the same time unless I unlock ALL tables.
The procedure to lock blah_assoc and delete records will be found in the $this->disassoc() method. At the end of the method I will, of course, unlock all tables, right? One huge problem: If I do that before disconnecting from the DB at end of class application scope, the entire site crashes and produces a weird Fatal Error "cannot unlock tables...". So I can only unlock tables if the class object instance is still running AND I have not disconnected from the DB.
So basically you have to change your entire architecture to accommodate a persistent lock-unlock methodology within your thread, also implying that interspersed throughout various class methods you have to handle the threaded connection semaphore logically to prevent deadlock.
Phil