Try switch to simple recovery mode then shrink, and ensure there is no open transaction in the db. Siwtch recovery mode back and do another full backup afterwards. Did your client ever backup log?