In addition to the fine ideas laid out here, before going to a physician or doing too much psychoanalysis, make sure that there aren't some obvious causes such as new medications (SSRIs or beta-blockers for instance) or too much alcohol (or other substance) in the setting of a new relationship.