One big check is gud enough for a combo application. No need of separate checks. Could it be that the person reviewing the case wasn't updated with new fees or was he just being a douchebag? You might wanna call uscis and ask why they rejected.
Btw, did u write "US Department of Homeland Security" in payable to?