Sums of Kloosterman Sums Over Arithmetic Progressions