This has also happened with me, also at IAD. The only way around this is to wait for the next flight, or to see if you can get through security with your bag and check it at the gate (which can work if its not too big).