A storage, created and populated on one OS, cannot be used from another due to the OS-specific path separators. If the storage is created on Windows, the values in ID column are separated by backward slashes, e.g. TRS\1\Us\3537f7be188b434fa84c3dca990e9e0e\E, but when Report Server and Report Server Agents are running on Linux, the OS path separator is '/', therefore the keys cannot be retrieved correctly.
The issue applies to database storage implementations, such as MSSQL and Redis. FileStorage is not affected because it does not use a flattened hierarchy, but a real directory hierarchy.