The heavily debated Keystone XL pipeline, which would run from Canada to the Gulf of Mexico, has hit a new snag.