Have to say the you tube video was more for sphere photos, although reading the Google support you only have to pan through the image and it renders it for you at the end.
This is at odds with the way you described how to do it, you say it takes 36 photos to complete the circle. The instructions say you just have to pan through the scene and the only thing to concentrate on would be the speed of rotation. Without being rude are you using the panoramic mode correctly? Another question, have you updated the firmware past its specification, just wondering if the panoramic mode is corrupted ?
Take a panoramic photo - Nexus Help