It seems that you have imported the keys into current gpg instance and haven't updated trust of the key. You can use
gpg --edit-key [email protected]
gpg> trust
gpg> save
to set trust of your imported key to ultimate trust. Please keep in mind that you should give this trust level only in special cases and your own key is one of them.