“Un-fucking-believable” is standard usage, but “unbe-fucking-lievable” still works as an alternate. That’s when you’re down to artistic judgment and choosing which form fits your case best. Mixing it up and using something unexpected is a good way to provide emphasis.