I'd also assume this is a drainage issue from OP's pic--those bricks don't exactly look tattered and torn, so if the column is leaning it was likely a problem with the soil around it. Not the bricks themselves.

Fix the drainage and foundation first.