Now this is something I didn't expect to encounter - when subways states that their meats in the store are halaal, that is precisely what they mean - the stuff on them might not be.

Someone at work mentioned that Subways Chicken Teriyaki ay not be halaal due to the addition of alcohol. A quick google search leads to this webpage with an email from subways that contains the following: