Isn't that the point of getting a travel agent?
You didn't get a travel agent. You called a big agency like you would call Priceline, Priceline is also a travel agency.
For the future get a good local travel agent not someone with a huge office, someone who you got good feedback, who you will have his cell number and be able to get through him whenever you need.
I know a lot of good travel agents where if you would be their client you would already be on your way with United with a connection to YYZ etc.