At first I was sort of gobsmacked by the extreme lack of things to do in BM. Partly due to the realm I was in (the Fall of Summerdale turned pretty stagnant, pretty quickly) and due to a lack of understanding of the game. This was in a realm with quite a few very active and vocal nobles, with most messages being public, along with plenty of RP'ing to break up the boredom.
So I made a couple of test nobles and adventurers on different islands to learn more about the game and began to discover the depth that lay in the game (fortunately one was in a very active war at the time, so I learnt to appreciate manouver and group tactics).
Then I axed the lot of them and got into playing adventurers. Which has been a barrel of laughs all round. It's suprising just how active you can be with adventurers if you so choose.
Now I've come the full circle and am about to start up a noble again on Dwilight because I want to have some more fun and understand the options, depth and interplay of things far better. She'll no-doubt become my main character and will stick around for a long time.
So my suggestions for new, bored players are:
Make test nobles and adventurers and try some things out, no where near where you intend on actually playing. Then kill them off and start your actual characters. Whilst it may be frowned upon, it takes all the hassle of the learning curve out of the game.
Always have at least one adventurer on your roster. It gives you a different type of thing to do, and you can do more than is made out. The new messaging system is amazing, so ALWAYS contact at least one noble and pledge service. They're then in your contacts list, that you can contact from anywhere in the world. It makes you feel like you're part of something larger.
Join a guild, a religion or both. Bam! Instant interesting message channels open to you. Even if you have no idea what the guild or religion is about, it gives you something to read or do. Whether you're an adventurer or noble, the entry price is worth it.
Once you've done your introduction message and found your estate, message your local lord. Even out-of-character. It gives you an idea of how active they are. Ask them what they'd like you to do. It gives you something to do. If they don't respond after a couple of days, find another estate. The one you're in is going to be boring unless people message a fair bit. Kissing arse to near the top is half of a noble's job anyway.
The amount of characters you start with is a little limiting, but you get another fairly soon afterwards. If you do all of the above, you won't get bored in that first month.