I think there's a reason why they made different spoke protectors for 36 and 32 spoke hubs. I doubt they are interchangeable.
Have you ever had your derailleur hanger alignment checked? It doesn't take much to bend that out of alignment and that could cause the base problem that you describe.
__________________
My greatest fear is all of my kids standing around my coffin and talking about "how sensible" dad was.