It all depends on how you have everything set up.
If the objects are moving very fast, and the object they are colliding with has a small collision polygon, then it's obvious that in a single tick, it is possible for that object to travel greater that the width of the collision object, therefore seeming to pass right through it.
Posting your .capx would be the quickest way to see if this is the case.