Don't know exactly when the received the Type 96A (Al-Bashier) but there were photos shown as early as 2009.
http://www.youtube.com/watch?v=RKVnHnNvei0
Youtube video showing a Sudanese Parade in 2011, features Chinese Type 59D (Al-Zubair 2), locally produced upgrade T-55 with 105mm L7 and ERA (Al-Zubair 1), and Type 96A (Al-Bashier).
Also showed upgrade BMPs with a new turret..and BTR-80A with 30mm AC.
T-72AV thats were hijacked by Somalis Pirates back in 2008 found their way to South Sudan..
http://www.youtube.com/watch?v=fbMbNGO76Wc
Chinese article claiming a Sudanese Army Type 96A taking out a South Sudanese T-72AV.
http://mil.huanqiu.com/Observation/2012-05/2700347.html