Dhara,
related to your first issue with search. You've said:
In transaction SW1I the Responsible No value is showing the correct org unit which is specified in the rule modeler.
But the system looks only for workitems with responsible no as user. Not as org. unit. You should adjust the search in BAdI.
Regarding rules. Check that you have activated the rule after your changes.