Hang on folks, I think we're missing the point here. Lenses don't under-expose or over-expose. It's the cameras that do that. Or the people behind the cameras...
I bet what's happening here is that devitt is using some sort of evaluative metering on his D80, and the camera is struggling to work out which bits of the picture are supposed to be exposed properly. An ultra-wide lens typically puts a lot of sky into the frame, and the sky is typically brighter than the subject, so it's easy to see how the camera might under-expose in order to try to expose "correctly" (as it sees it) for the sky.
devitt, did you try what benneh suggested back in post #16? That would be a good test. Try it out, then come back here and post the pictures and tell us how it went. You'd be just wasting your time and the shop's time and money if you took the lens back before we've ruled out "user error".