I don't know the full history, but it is either not enough air to hold the spring "off" on the park brake, a slow leak applying brakes on the service brake side, or something binding up inside the drum.
I would use the test ports schreader valves on the top of the diff to start to try and solve...