I had the same issue with SQL 2005 so when you move from one server to another i had to decrypt my value and then encrypt it on the new...