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.