Brian,
It should not be a problem provided the user has modify permission on the wtPart. Check your search filters, and it is possible that if the document is new it may not have been indexed yet, so search for it by name or number rather than keyword.
Russ