Yesterday I ran across a tattered copy of "The People's Guide to Gardening" at Indigo Green Store's Earth Bag Homebuilding workshop. It said leaving our garden bare for a little while after weeding is the best way to keep the little weeds from coming back so soon.
So, there you have it. It makes sense that weeds cling sometimes to other plants. I'm going to wait a little while before replanting.