Even before I got to the last part where you talk about nicotine cravings, my first thought was caffeine withdrawal. When I have a caffeine dependence (like always) I get that feeling until I've had my strong coffee.
If I don't drink coffee, I get an ache/tightness in my neck, headaches, difficulty concentrating, and irritability.