Advanced string formatting [pep3101](http://www.python.org/dev/peps/pep-3101/) was introduced for python3 and only backported to 2.6 and later.

You'll have to use the % syntax to fix the failing tests for python 2.5.