I don't think anyone is reading this thread any longer but I figured I
would put my progress in it anyway...

We upgraded last night to samba 3.0.21c and so far (knock on wood) we
haven't had any more error messages about locks or leases. I plan to
give it the weekend to make sure and then put our data back on NFS
server and see if there is a difference there too.

--ryan