I had same problem in 3.1 but in 3.05 all works fine!
So I just moved all custom folders from 3.05 in 3.1 and all works now!
Game check all textures for all players, whose folder found in "custom", and don't doing this for current player at first place! It's the reason for waiting i think