I just got on to PVE 2, and my base was removed. I got no warning or anything, and I followed all of the rules (that I knew of, at least). Metal sign, less than 8x8x8, claimed bed, a claim flag, about four lockers, and one car with a metal sign. I was just on last night with a few admins, and no one said anything, and usually they will put signs in front of bases to warn them about what they need to fix, and I got nothing.
If a mistake was made we'll correct the issue. 8x8x8 is way too big. 20 cubic units is the base size limit no matter what shape it takes.