I dont think its so much out of focus as it is poor quality from the kit lens combined with a long exposure in which the subject may have moved ever so slightly.
For the sharpest pictures out of the kit lens, shoot at F8 or F11, F36 will lose a lot of the sharpness as well as contrast and tends to make pictures look somewhat BLAH. Also, with F11 you wouldn't need such a long exposure and there would be less chance of any subject movement.