The thing with Random events are that they're targeted to get you in the worst possible situation. Mimes for example almost always happen during combat. Since training spots are usually hard to come by, being forced to leave for even 2 mins can hurt you. Also, the puzzle boxes only appear when something either enters or leaves your inventory. Again, if things are happening in your inventory, chances are, you need the space. Mazes basically make you run somewhat long distance, and how fast you do it will affect what you win. Therefore, mazes largely happen when your inventory is full, possibly with heavy objects. Note that most of the people who got mazes had largely full inventories, whether with ores, logs or essences. I've been smelting steel for about a month now, and I get mazes at least once a week. As a side note, i finish them at an average of 70% remaining.