This could be because you didn't chill the base for long enough, compact it down enough or didn't use enough butter. However, you don't want a cheesecake base to be too hard either! A slight crumble when cutting is best.