I am having issues subsurf-ing my object, part of it is deformed
Which version of blender are you using?  I downloaded your blend file to 2.78c, and it does not show the problem.  Having just finished that tutorial myself, as far as I can tell, your mesh is correct.