How did you check for 12v power and constant? Did you use a muti meter for the + then use some metal surface behind the dash for ground? If that's the case then you should ground the head unit yourself. There should somewhere behind the dash you can tap into. Like a bolt or with a self tapping screw.
I guess I can't be more helpful without knowing all the details on how you did your diagnostics.