....and through tinkering, I think I solved the problem. Added the following
to the Worksheet_Activate code...
--------------------------------------------------------
snip
--------------------------------------------------------
....
340 Die:
345 ActiveSheet.Unprotect "unlock"
350 Application.ScreenUpdating = True
355 ActiveSheet.Protect "unlock", , , True
360 End Sub
--------------------------------------------------------

Thanks folks. I hope this helps anyone else with this problem. I'm testing
right now with my users and if it didn't work, I'll repost, but this, while
not a pretty solution, works on my xl2000 test machine.