As a preposition "except" goes with an objective case, so "except he" is definitely wrong. So 1 and 3 are OK, but without commas in 1: All the boys except him can solve this sum. All your examples show "except" as a preposition.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.