A implies B does not imply that not B implies not A.
For example, from Wikipedia, "All birds are animals" does imply "All non-animals are non-birds". http://en.wikipedia.org/wiki/Contraposition
Wait, what?
Every time I eat a hard candy, I get a toothache. I don't have a toothache, therefore I didn't eat a hard candy.
So yes, what I meant is "If I eat hard candy, I get toothache" does not imply "I have a toothache, so I ate hard candies". Which is the form I was commenting on. I should have provided an example (and double checked!).
If you write out the truth table, A -> B is equivalent to ~A \/ B, which means ~B -> ~A. This is called the contrapositive and is a valid inference. The two classical invalid inferences from A -> B are ~A -> ~B (the inverse) and B -> A (the converse).