ummm, make sure you turn off or update your cache if you have one on.
Rewind to the start frame incase you havnt allready.
if not those go to windows> relationship editors > dynamic relationships> select your particle shape node and click the collisions radio button and make sure its connected up to the collision object properly.
FX supervisor - double negative