take the belt off and see if it's got a film inside the grooves,coolant will stay in a belt for a while.They probably made a mess when they did the flush,you could try a little brake cleaner in the grooves to clean the belt or just replace the belt.Check the pulleys as well for any coolant residue.