It sounds to me that you a

It sounds to me that you are using a frame rate of 60i to record your video. Try using 30p. When you deinterlace you are removing one of the two fields by removing every other line, i.e. you are throwing out half of your data and cutting the resolution in half.