Gmail will not sync over wireless if any background data restrictions are in place. This is true if you restrict a single application or restrict all data. And just to be clear, these are restrictions on the MOBILE data which are impacting the WIRELESS sync. Why can't I restrict background data without it screwing up the rest of my phone???