I’m trying to use the Custom Header Extended plugin and it’s failing to change the header in my Graphene site. I remember also trying to get Buddypress Groups Headers working and failing.
Could you confirm that Graphene conforms to the WordPress Custom Headers theme feature?
http://codex.wordpress.org/Custom_Headers