Does he make it randomly or when he's interacting with you? When my friend is petting her african gray he sometimes makes a similar sounding noise.
Here is a video of him doing those noises.My CAG sometimes make chicken noises. It sounds like "co-co-co". What does it mean?