Those older legacy OS versions will probably only be available from the carriers' support sites. You'll be starting from scratch if you downgrade to 4.0, so trying a re-install of 4.2 might not be such a bad idea.