Veterans at the Phoenix veterans hospital waited on average 115 days for their first medical appointment, which is 91 days longer than the hospital reported, the Department of Veteran Affairs' internal watchdog said Wednesday.