That error occurs when GSP can't decrypt the information in the URL. Here is the URL from the error message:
gallery.nickertown.com/gs/handler/getmediaobject.ashx?vidnPRxqgjM7Auzgv7DEe%20r%20itFgz2eLVMXg7HItBLkAyom4rSaf2SU3O5loOg%20s8bjE83ww zb4PGk3TjMuB%20b%2FyhYBebONG5un%2FMP6lOaHQF5tfPP7YIyDrC9wS6A%20je0lPxj2G030EQX%20NHAvmU3rHkTx ZpJGJ7oZI52G1f7ApiwEjEGTntJkV2Zi8I4ei%20oZITO5KGgwYcoOaNnL9J%2FRHKP94J8lhfYQZWCT9guT9gPicDqiNqsvCHj ErscRk=
Something is corrupt about that URL. I am not sure, but I don't think the '%20' sequences should be there, since that is the encoding sequence for a space, and there shouldn't be a space in the query string parameter.
I did a test with my own Facebook account where I copied one of the URLs from my own gallery and sent it to my wife. It worked without any trouble.
Not sure what happened.
Roger Martin
Creator and Lead Developer of Gallery Server Pro