Sexual dysfunction that occurs with a new partner is due to psychogenic dysfunction. Sexual counselling may be of some benefit. The short term use of some of the pills that help with erectile dysfunction may also be of some benefit.
Please correct me if I'm wrong, but I believe psychogenic dysfunction is less common than MDs purport it to be. Most incidences of ED stem from a physiologic issue.