Different genres of games, in my experience, do have their own pitfalls. For Call of Cthulhu, I have been at a number of tables with similar experience to yours. CoC is strong on narrative, and so it attracts GMs who want to tell a story, and tend to forget about the "game" part of roleplaying...