New version has been released. Bumping the ebuild works fine for me.
Created attachment 32997 [details] devilspie-0.4.ebuild
in cvs.