With str, it tries to translate a string into key press (and release) events. If you're having trouble with that, you could try to run individual keys, giving you more direct control...

But it was working fine for me; the exact example shown typed Foo quite nicely. <shrug \>

There's a man page here:
http://linux.com.hk/penguin/man/1/xte.html

HTH