New characters not placed in new instances.

That is strange! I couldn't reproduce this, were you doing it on Default or Hardcore? Did it happen every single time? Did you log out as soon as a character died, or return to town first? Anything else special that might be changing how it worked?