I cannot confirm this but in my set up. I have Ubuntu 13.10 Linux VM running server
cawka@cawka-virtual-machine:~/NFD$ sudo NFD_LOG=all ./build/nfd
DEBUG: [NameTree] lookup /
DEBUG: [NameTree] insert /
DEBUG: [NameTree] Name / hash value = 2654435816 location = 488
DEBUG: [NameTree] Did not find /, need to insert it to the table
INFO: [StrategyChoice] setDefaultStrategy(/localhost/nfd/strategy/best-route) new entry
DEBUG: [TcpFactory] Channel [0.0.0.0:6363] created
DEBUG: [FaceUri] URI [internal://] parsed into: internal, , ,
INFO: [FaceTable] addFace id=1
INFO: [InternalFace] registering callback for /localhost/nfd/fib
INFO: [InternalFace] registering callback for /localhost/nfd/control-header
DEBUG: [NameTree] lookup /localhost/nfd
DEBUG: [NameTree] insert /
DEBUG: [NameTree] Name / hash value = 2654435816 location = 488
DEBUG: [NameTree] insert /localhost
DEBUG: [NameTree] Name /localhost hash value = 705767655 location = 231
DEBUG: [NameTree] Did not find /localhost, need to insert it to the table
DEBUG: [NameTree] insert /localhost/nfd
DEBUG: [NameTree] Name /localhost/nfd hash value = 463922990 location = 814
DEBUG: [NameTree] Did not find /localhost/nfd, need to insert it to the table
...
DEBUG: [TcpChannel] [0.0.0.0:6363] << Connection from 192.168.199.1:60434
INFO: [FaceTable] addFace id=2
10.9 OSX client
cawka@cawka-mac NFD (1344-tcp-bug)]$ sudo NFD_LOG=all ./build/nfd --tcp-connect "192.168.199.172:6363" --prefix /hello/world
DEBUG: [NameTree] lookup /
DEBUG: [NameTree] insert /
DEBUG: [NameTree] Name / hash value = 2654435816 location = 488
DEBUG: [NameTree] Did not find /, need to insert it to the table
INFO: [StrategyChoice] setDefaultStrategy(/localhost/nfd/strategy/best-route) new entry
DEBUG: [TcpFactory] Channel [0.0.0.0:6363] created
DEBUG: [FaceUri] URI [internal://] parsed into: internal, , ,
INFO: [FaceTable] addFace id=1
INFO: [InternalFace] registering callback for /localhost/nfd/fib
INFO: [InternalFace] registering callback for /localhost/nfd/control-header
DEBUG: [NameTree] lookup /localhost/nfd
DEBUG: [NameTree] insert /
DEBUG: [NameTree] Name / hash value = 2654435816 location = 488
DEBUG: [NameTree] insert /localhost
DEBUG: [NameTree] Name /localhost hash value = 705767655 location = 231
DEBUG: [NameTree] Did not find /localhost, need to insert it to the table
DEBUG: [NameTree] insert /localhost/nfd
DEBUG: [NameTree] Name /localhost/nfd hash value = 463922990 location = 814
DEBUG: [NameTree] Did not find /localhost/nfd, need to insert it to the table
DEBUG: [TcpChannel] [0.0.0.0:6363] >> Connection to 192.168.199.172:6363
INFO: [FaceTable] addFace id=2
DEBUG: [NameTree] lookup /hello/world
DEBUG: [NameTree] insert /
DEBUG: [NameTree] Name / hash value = 2654435816 location = 488
DEBUG: [NameTree] insert /hello
DEBUG: [NameTree] Name /hello hash value = 688890650 location = 794
DEBUG: [NameTree] Did not find /hello, need to insert it to the table
DEBUG: [NameTree] insert /hello/world
DEBUG: [NameTree] Name /hello/world hash value = 108674102 location = 54
DEBUG: [NameTree] Did not find /hello/world, need to insert it to the table
Did you reproduce the problem when running on two separate machines (non-trivial RTT)?
Updated by 
Updated by