My wife and I have a couple of BB 7520 and she has been getting this same error "certificated is expired or not yet valid" this morning as well, however, mine has been fine and has not have that error message.... interesting. Sure hope they do fix it soon, it is annoying. Sometimes when I send her an MMS message she dont get it at all..