Hast Du schon mal versucht die Spalte direkt nach CHAR(4) zu konvertieren?
also: Cast(Message_Key as CHAR(4))?

Birgitta