How was 256-bit WEP cracked as well?
Yes.  256-bit WEP is insecure.  There are a broad range of attacks against WEP.  Most of them aren't affected by the key length.  Wikipedia has references to many attacks on WEP; for more, read those references.  Don't use WEP.  Go straight to WPA2.