A common cause for this issue is that the weapon is not active. Keep in mind that you do need the staff as the current weapon you are wearing in order to achieve the set bonus. Weapons not being used won't count toward the set. If you are still having an issue despite this, please let us know. We'll be happy to move this thread to the bug reports.