Major aphthous ulcers are a complication of HIV infection and become more frequent and severe as immune function declines.