May be its time to do sudo apt-get update and sudo apt-get upgrade for your Ubuntu?
I have newest Xubuntu version, man. Fully updated.
Have you restarted your Ubuntu to see if bitcoind and the P2Pool server startup again?
I just restarted p2pool. It's running fine so far on
http://lenny.dnsd.me:9332/static/Will see how it goes.