NATO has asked for about 3,400 training positions, and quite frankly we're having trouble, Gates said after meeting with defense ministers from countries with troops in Afghanistan's volatile southern region.