I've only tried this on a couple of themes so not sure if or what could be the issue but i've always used the add_custom_image_header('header_style', 'XXXXX_admin_header_style'); where XXXX is my themes function name and it appears to work.
I never tried coffee cup cos frankly i don't like the theme but it should be the same across all the themes.
I would imagine you've checked and double checked that your function name matches with your function call ?
so
function header_style() {
My themes header CSS goes here
}
function dizzy99_admin_header_style() {
My theme override stuff goes here
}
add_custom_image_header('header_style','dizzy99_admin_header_style');
I can't see where the errors would generate as its basically a CSS theme override isn't it ?