Hi there, wow, i'm sorry they lost your petition. If you got your NOA1 and they are clearly at fault then I would fight to have my case expidited for sure! Contact your representative and keep calling uscis.
We do have an april 08 filers thread... please do
JOIN US HERE and keep us posted!
There have been others in this situation so do a search and maybe you can find the best course of action at this point.
I hope you find your approval right away!!!