This site is magic: The minute you post a question you suddenly get the answer.
Anyway, I missed the part from here that clearly states that
UPDATE queries only work on nonprimary key columns.
which was exactly what I was trying to do (AppId
is a primary key column). It had nothing to do with string types after all.