PJL,
I believe it was a Verizon problem and here is why. Verizon has updated the app several times to resolve issues and if I look at the version date and number on the app that was installed on my TV today, the release date is 02/27/13.
If you read from the begining of this thread (and another thread that I opened), you'll see how long ago this issue was being worked by VZ. I also have feedback in the direct forum that VZ was working on resolving my issue, so I speak with some historical facts as a basis.
I think there may have been a week's delay on the Samsung side to get it into the app store (I assume for testing/validation purposes).
Bottom line, its working now!