I'd love to know that too.
As I understand this, "overstate" implies "to talk..." whereas "overestimate" implies "to think...". То есть, overstate могут газеты, спикеры и пр., кто пишет и говорит, в своих суждениях. А overestimate может каждый в своих мыслях.
Еще можно добавить сюда же overrated :) movies, or books, or somebody's deeds can be overrated.