Quote from: Steve Flow on July 11, 2014, 03:40:51 PM

Thanks for the info, but now I'm thoroughly confused.
Correct me if I'm wrong, but this is how I understand things right now...

When I'm using Qt Wallet on my laptop, and I spend some Bitcoin from its main address, the change gets sent back into a new change address.
When I'm using bitWallet on my iPhone, and I spend some Bitcoin from its main address, the change gets sent back into the same main address.

What am I getting wrong?

Thanks again!

Nothing wrong.

Apart from the "public key" problem, there is another advantage I can think of for using new change addresses, which is privacy.
For example, if I send 3 btc to someone's address and 2 btc "change" to a new change address, you can see my tx on any blockchain explorers but you won't know which one (the 3 btc or the 2 btc) is the change.