It appears the Military aren't the only ones dealing with a shortage of able recruits