He resorted to emails only, no phone calls - very difficult to get things resolved.  

When I emailed my tenants about a change in property maintenance and management they informed me that they were trying to get issues resolved with Victoria and had not been able to get her to address them. 

They probably didn't contact you about he issues during your stay because quite honestly there is probably nothing you could have done to resolve their issues.  

I am meeting with him tonight to figure out how to resolve.  

And I send a 3 day resolve or quit notice.

My quandary  is what to do if the tenants cannot resolve it themselves.P.S.

If not, I'll end up getting a short term (6 month) lease on an apartment to scope the area and wait for better opportunities.I think I'd honestly MUCH rather rent to a military member if only for the reason you listed, I'm almost guaranteed to not have any major issues that can't be resolved with a call to their First Sergeant.  

Any suggestions on how to resolve this issue?  

Once the issues you've had ultimately resolve, however that may be, I think it will be beneficial to others if you share your full experience, including how that warranty actually worked. 

It creates a cloud on the record title that will prevent sale of the property until the dispute is resolved.