Serhiy, the tests crash here in debug mode:

$ ./python -m test -v test_unicode
== CPython 3.3.0a4+ (default:b17c8005e08a+, Jun 15 2012, 19:28:56) [GCC 4.5.2]
==   Linux-2.6.38.8-desktop-10.mga-x86_64-with-mandrake-1-Official little-endian
==   /home/antoine/cpython/default/build/test_python_2567
Testing with flags: sys.flags(debug=0, inspect=0, interactive=0, optimize=0, dont_write_bytecode=0, no_user_site=0, no_site=0, ignore_environment=0, verbose=0, bytes_warning=0, quiet=0, hash_randomization=1)
[1/1] test_unicode
test_formatter_field_name_split (test.test_unicode.StringModuleTest) ... ok
test_formatter_parser (test.test_unicode.StringModuleTest) ... ok
test___contains__ (test.test_unicode.UnicodeTest) ... ok
test_additional_rsplit (test.test_unicode.UnicodeTest) ... ok
test_additional_split (test.test_unicode.UnicodeTest) ... ok
test_ascii (test.test_unicode.UnicodeTest) ... ok
test_aswidechar (test.test_unicode.UnicodeTest) ... ok
test_aswidecharstring (test.test_unicode.UnicodeTest) ... ok
test_bug1001011 (test.test_unicode.UnicodeTest) ... ok
test_bytes_comparison (test.test_unicode.UnicodeTest) ... ok
test_capitalize (test.test_unicode.UnicodeTest) ... ok
test_casefold (test.test_unicode.UnicodeTest) ... ok
test_center (test.test_unicode.UnicodeTest) ... ok
test_codecs (test.test_unicode.UnicodeTest) ... python: Objects/unicodeobject.c:5401: _PyUnicode_EncodeUTF16: Assertion `(Py_uintptr_t)(((((((((PyObject*)(v))->ob_type))->tp_flags & ((1L<<27))) != 0)) ? (void) (0) : __assert_fail ("((((((PyObject*)(v))->ob_type))->tp_flags & ((1L<<27))) != 0)", "Objects/unicodeobject.c", 5401, __PRETTY_FUNCTION__)), (((PyBytesObject *)(v))->ob_sval)) & 1 == 0' failed.
Fatal Python error: Aborted

Current thread 0x00007faa4980e700:
  File "/home/antoine/cpython/default/Lib/test/test_unicode.py", line 1443 in test_codecs
  File "/home/antoine/cpython/default/Lib/unittest/case.py", line 385 in _executeTestPart
  File "/home/antoine/cpython/default/Lib/unittest/case.py", line 440 in run
  File "/home/antoine/cpython/default/Lib/unittest/case.py", line 492 in __call__
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 105 in run
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 67 in __call__
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 105 in run
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 67 in __call__
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 105 in run
  File "/home/antoine/cpython/default/Lib/unittest/suite.py", line 67 in __call__
  File "/home/antoine/cpython/default/Lib/unittest/runner.py", line 168 in run
  File "/home/antoine/cpython/default/Lib/test/support.py", line 1383 in _run_suite
  File "/home/antoine/cpython/default/Lib/test/support.py", line 1417 in run_unittest
  File "/home/antoine/cpython/default/Lib/test/test_unicode.py", line 1954 in test_main
  File "/home/antoine/cpython/default/Lib/test/regrtest.py", line 1237 in runtest_inner
  File "/home/antoine/cpython/default/Lib/test/regrtest.py", line 918 in runtest
  File "/home/antoine/cpython/default/Lib/test/regrtest.py", line 710 in main
  File "/home/antoine/cpython/default/Lib/test/__main__.py", line 13 in <module>
  File "/home/antoine/cpython/default/Lib/runpy.py", line 75 in _run_code
  File "/home/antoine/cpython/default/Lib/runpy.py", line 162 in _run_module_as_main
Abandon