Could be also you need to talk to Cecil with the character that has the staff (or move it over to your main)