“Protection from everything” means the following: Progenitus can’t be blocked, Progenitus can’t be enchanted or equipped, Progenitus can’t be the target of spells or abilities, and all damage that would be dealt to Progenitus is prevented.

2/1/2009

Progenitus can still be affected by effects that don’t target it or deal damage to it (such as Day of Judgment).