Bernet, I don't think the guards will respond to you when you hail if you are dubious. I know I was threatening (or which ever is lower than dubious, but not KoS) to dragons and Lord whatshisname wouldn't respond to me about the Giant heads, but he still accepted them and I got faction. So what I'm saying is, try handing in the head to the guard anyway.