There's a handful of things that could be wrong, so lets go through a few things and see if we can't figure out what's happening.
With the USA Today puzzle app for iPhones, you could be using one of a handful of USA Today branded apps, so we need to ask that you describe to us the icon for the app, and share the name of the app (the words below the icon.
Next, we'll need to know if you have a solid data signal, and if you've tried using it in different locations (Starbucks, McDonalds, etc.).
Additionally, if you purchased this app via the app store, have you tried deleting the app and reinstalling?
Please let us know if deleting and reinstalling doesn't correct the issue, and then provide us with the above information.