Can a truck be under 80,000 lbs. and still be illegal?

Yes. Axle weights, spacing, tire ratings, bridge postings, and permit conditions can still cause a violation.