Hum, there can be problems with low maxconnections. If I understand correctly, this depends on how fast you start p2pool after bitcoind because once all the connection slots are taken it refuses p2pool's attempt to connect.
bitcoind probably establish the first connections quite fast because it tries a number of "probably good" nodes first and then a slower discovery process begins.

I'll add this to the guide, thanks.