If you are allowing to much air in, the bubble size increases and the skimmer doesn't work as efficiently. Sorta like running a car to lean. You end up getting more water then waste.

Algae does produce surfactants (soap like chemicals) that can increase foaming, but I don't see that as a cause here.