[Bug] Album 'Recently Played' broken/ disordered

[L_D_P]

Plan

Premium

Country

 UK

Device

Oneplus 3T

Operating System

Android 9

My Question or Issue

 Hi,

When I filter my 'recently played' albums, they come up in a completely random order which does not correspond to the order I listened in.

I know my account is not compromised as my desktop recently played is fine, my phone's 'recently played' on my home screen is fine; it is just when I sort my albums by 'recently played'.

I have cleared the cache (both from spotify and system) and reinstalled several times; after a reinstall it appears to be working again but upon closing and reopening it becomes random once more.

Would appreciate assistance.