Are the values you're formatting with also unicode objects?