Subdivide Surface Modifier messes up concave shape
I'd try to recreate your mesh, as it's easier to do so as fix your mesh.
Create a rectangular plane and use loop subdivide, using ctrl-R + Mousewheel. 



With this basic mesh, consisting only of quads, and the loop subdivide technique, it should be easy for you to use the subsurf modifier.