I’d ask your hair dresser for suggestions about special shampoos and conditioners for dyed hair (I know you said you use it but you might need a different brand) as well as how to combat dandruff. You might need deep conditioning treatment to fight dandruff.
Also check quality of your water. Do you have hard water?
Have you tried sulfate free shampoos and conditioners?