Zaaboub and Ibehre are yet to take up new contract offers after Rene Gilmartin, Clayton Ince, Manny Smith, Netan Sansara and Chris Palmer all committed their futures to the Saddlers on Monday.
Boss Chris Hutchings has warned the duo that he is prepared to withdraw the offers if the situation is not resolved shortly.
"It's been very frustrating with regards to planning for next season because all you want to do is get a piece of paper and write definite, definite, definite or we need that and need cover for them," Hutchings told the Birmingham Mail.
"With so many contracts up we were left in a little bit of limbo. All players exercise their rights and leave it as long as possible but we're left in limbo saying 'are they or aren't they staying?"'