Actions for War Points such as your daily punch or hitlist allotment will not start a "Rivalry". This is why you are not seeing these players in your rivals list. Not sure if that is the issue you are having but it sounds kind of like it.