As Petr and David pointed out the navigation doesn't show newly created activities.
This is because the course modinfo is being cached...
As we agreed it would be a smart idea to compare modinfo to the current $COURSE to ensure
it is still valid and hasn't changed.