I had a problem with this before and figured out that it was due to reinstalling from Titanium Backup - could this apply to you? There are some other potential fixes posted here:

Android: http://support.whispersystems.org/hc/en-us/articles/21463462...

iOS: http://support.whispersystems.org/hc/en-us/articles/21313245...