Nearly 4,000 new cases of mental health disorder were diagnosed last year among armed services personnel, according to figures published today.