Blender object sensor doesn't exist
So, apparently I need to add an answer to mark it as solved.

Basically, if your object doesn't have collision enabled in physics, it cannot use the collision sensor. Sounds pretty obvious, but it's easy to forget about it.