Diagnosed Cold but Always Warm

Over the course of a few treatments your practitioner should get a more definitive idea of what is happening and can hopefully explain more directly what their conclusions are.  There are complicated/layered diagnoses in TCM that are oftne talked about like unravelling an onion.  So they are potentially seeming some cold/weakness, but your symptoms sounds potentially closest to Kidney Yin Deficiency (i.e. "empty-heat", or "wired and tired") - see "My Kidneys are What?" for a general idea of the patterns.  

Generally the longer or deeper a pattern goes the more that can layer around it.  So long-term kidney yin deficiency (wired and tired), for example, can start looking more and more like true deficiency, but treating it purely as a pure deficiency (i.e. warming/tonifying the body) can make it worse or at least not resolve it.  This is where your whole medical history, current and past issues, and other aspects of diagnosis, including the tongue and pulse, are important in coming to an initial treatment plan.  After a few treatments in most moderate to complicated cases this often gets fine-tuned after the practitioner watches your response to their approache(s).