This doesn't seems to be good... it was not Service Canada or Employer faults rather VO who delayed in processing your file - resulting AEO expired. Now, have you spoken to your employer to check if the revised AEO will come soon rather than in a 6 months time frame?
Hope VO should give you...