Isso é provavelmente causado pelo açúcar na salmoura que você usou. Deve haver um pouco de açúcar no camarão (especialmente entre o camarão e a casca), mesmo que seja um pouco.
Quando você grelhou seu camarão, a alta temperatura do seu churrasco fez com que o açúcar se tornasse caramelizado e delicioso, mas também muito pegajoso. É mais ou menos "colado" as cascas à carne do camarão enquanto esfriavam até a temperatura da refeição.
Você pode evitar isso da próxima vez descascando o pré-cozimento do camarão, mas lembre-se de lubrificar bem a grelha para evitar que grudem na grelha e observe atentamente que não queimam nem cozinham demais.