What focal length are you using? Are you running on a tracking mount or just a fixed tripod? If you are using a fixed tripod you need to stick to the "600 Rule" or less. You can read my tutorial about that here
http://www.capturingthenight.com/blog/?p=12