The first hop is usually 100% loss, that seems to be normal, the rest of it, is definately a concern.
The path doesn't seem too far from normal.
When my traffic from Calgary to Edmonton goes through both Seattle and Halifax, that is the long way around
The 15% and 25% routers might be your issue. Where are they? Who's are they?