While a General Discharge (even under Honorable Conditions) normally disqualifies you for the new Post 9/11 GI Bill, you are likely to be eligible for the bill due to your previous honorable service. Your DD-214 (discharge form) should indicate that you re-enlisted, and be helpful in demonstrating that to get the benefits. However, if you can find your re-enlistment paperwork, that will also help (especially the discharge orders).
You might have a small fight to get the paperwork through, due to your circumstances, but stick with it and the benefits will be worth it.