Dictionary.com
Thesaurus.com
had been travailing
  • past perfect progressive of travail.