Hey Ripper ... I am somewhat skeptical about what freezing does to glue (if anything), or most other workshop items like tung oils, shellac etc. for that matter. Another thing they say is to not use "old glue" as it has a shelf life. The only problem, I have never seen a manufacturers put a date on their gliue products so how would you know it was old? I also read that when glue becomes "stringy" it should be tossed, as that is the indicator that it is old.
I have purposely tested and used old glue that was in my shop for well over 5 years, and I have also used previously frozen glue, and both of them worked just fine once they up to sixty five degrees, and they worked fine.
The real key to glue is that it MUST be stirred thoroughly each time before use, and they must be used in a somewhat warm environment, and this they do tell you on the packaging.
So ... on a project that was critical in some way, I would purchase some new glue, but for most projects, I would at least test the old glue to see what results it gives. There are many different brands so some may give different results than others. Some would say that even if you test it, how would you know what it will be like in 5 - 10 or 25 years, but you can say that about anything, even new glues, so that's not especially valid either.
For the price of glue, and to be on the safe side, I HAVE to say replace it, but try some tests yourself and see what results you get with the brands you are working with and see how they perform.