Doesn't Bitcoin Core allow for manually selecting unspent TX outputs? Try importing your private keys there and give it a shot.