I had the same issue. My request was approved in MyTime Self Service, but I was scheduled on the last day of my vacation.
Sat down with ETL-HR as soon as I noticed. On her side, MyTime showed me as available, so there must have been some kind of glitch.