Steps to reproduce:

1) Add to locol.conf: IMAGE_OVERHEAD_FACTOR = "5"
2) bitbake core-image-lsb
3) $ runqemu qemux86-64 core-image-lsb ext3 nographic
4) root@qemux86-64:~# /usr/bin/LSB_Test.sh

or run the 3 failed tests only:

root@qemux86-64:/opt/lsb/test/python# ./single_test test_re
root@qemux86-64:/opt/lsb/test/python# ./single_test test_codecs
root@qemux86-64:/opt/lsb/test/python# ./single_test test_unicode


logs
=====
root@qemu0:/opt/lsb/test/python# ./run_tests
...
test test_codecs failed -- errors occurred; run in verbose mode for details
test test_re produced unexpected output:
**********************************************************************
*** lines 2-3 of actual output doesn't appear in expected output after line 1:
+ === Failed incorrectly ('(?u)\\b.\\b', u'\xc4', 0, 'found', u'\xc4')
+ === Failed incorrectly ('(?u)\\w', u'\xc4', 0, 'found', u'\xc4')
**********************************************************************
test test_unicode failed -- errors occurred in test.test_unicode.UnicodeTest
3 tests failed:
    test_codecs test_re test_unicode
Journal file is results/0001e/journal

root@qemu0:/opt/lsb/test/python# cat results/0001e/journal
0|tetj.py-1.1 06:02:08 20130910|User: root (0) TCC Start, Command line: /usr/bin/python
5|Linux qemu0 3.10.10-WR6.0.0.0_standard #1 SMP PREEMPT Tue Sep 10 11:12:46 CST 2013 x86_64|System Information
20||Config Start
30||VSX_NAME=lsb-test-python 4.1.5-1 (noarch)
30||PYTHON_VERSION=2.7.3
40||Config End
70||total tests in python-test 107
10|0 /usr/bin/python 06:02:08|TC Start
15|0 tetj.py-1.1 1|TCM Start
400|0 1 1 06:02:08|IC Start
200|0 1 06:02:08|TP Start Check test_grammar
220|0 1 0 06:02:08|PASS
...
200|0 23 06:03:29|TP Start Check test_codecs
520|0 23 1759 1 1|errors occurred; run in verbose mode for details
220|0 23 1 06:03:33|FAIL
410|0 23 1 06:03:33|IC End
...
400|0 78 1 06:05:57|IC Start
200|0 78 06:05:57|TP Start Check test_re
520|0 78 1759 1 2|errors occurred; run in verbose mode for details
220|0 78 1 06:06:10|FAIL
410|0 78 1 06:06:10|IC End
...
400|0 100 1 06:08:32|IC Start
200|0 100 06:08:32|TP Start Check test_unicode
520|0 100 1759 1 3|errors occurred in test.test_unicode.UnicodeTest
220|0 100 1 06:08:43|FAIL
410|0 100 1 06:08:43|IC End

root@qemux86-64:/opt/lsb/test/python# ./single_test test_re
test_re
test test_re produced unexpected output:
**********************************************************************
*** lines 2-3 of actual output doesn't appear in expected output after line 1:
+ === Failed incorrectly ('(?u)\\b.\\b', u'\xc4', 0, 'found', u'\xc4')
+ === Failed incorrectly ('(?u)\\w', u'\xc4', 0, 'found', u'\xc4')
**********************************************************************
1 test failed:
    test_re
root@qemux86-64:/opt/lsb/test/python# ./single_test test_codecs
test_codecs
test test_codecs failed -- errors occurred; run in verbose mode for details
1 test failed:
    test_codecs
root@qemux86-64:/opt/lsb/test/python# ./single_test test_unicode
test_unicode
test test_unicode failed -- errors occurred in test.test_unicode.UnicodeTest
1 test failed:
    test_unicode