After you installed it, did you create a shortcut to it or try starting it from the app drawer?
I think after the first time you install it, it needs to set up some settings like adding it self to the sync list and such.
Also what version of sense does your EVO 3D have? Perhaps there is some sense specific apps on the Design that needs to be present on the EVO 3D for the voice mail app to work. (mainly look for sense related apks that are not installed on the EVO 3D but are installed on the Design)
If your Evo 3D has a different version of sense on the phone then the Design, then this won't be the fix for you.