Maybe. but...
A beginner to C++ and a beginner to any programming language is not even close to being the same.
You can teach someone with a prior knowledge of "any" programming language how to work with C++ quite rapidly by building on earlier knowledge of how to program in another language.
Teaching how to program requires that you explain to someone how to decompose a problem into subproblems, and how to translate those subproblems into logic.
You'll also need an introductory course into boolean algebra.
...etc.
Accellerated C++ may be a good book to teach C++, but it may not be a good book to start programming. (I don't know the book so I can't say). I have in the past taught non-programmers how to program by using c++ with success, so it is definately possible with c++ as it should be with most other languages. But it does take a different approach for someone new to programming vs someone knowledgeable about programming but new to C++.
that said, I do find it strange that someone started on C++ and burned out, then managed to pick up java and do well. Language wise, they are very similar just working on a different underlying system (real hardware and OS vs a VM).

