I had the same error message and found that my key was expired.
So it might be a good idea to check your key expiration with:
gpg --list-keys
If your key is expired as well you can adjust the expiration date with:
gpg --edit-key
and then:
gpg> expire
...enter the new expiration date...
gpg> save