I checked Tor Bomann-Larsen's excellent multi-volume biography of Haakon VII and Maud, but there was no mention of any of them being engaged in the early years of Olga Nicholayevna with a horoscope or anything else. Far more interesting are the following, true anecdotes:
As freshly installed monarchs, Haakon and Maud were expected to pay state visits to the neighbouring and great powers that guaranteed Norway's independence after 1905. In 1906 they visited Denmark, the UK and Germany and in 1907 France. They were also expected to pay a visit to Russia. (They were not welcome in Sweden untill 1918, for obvious reasons.) It was planned in 1909 that they would go to Russia the next summer. But then Edward VII died in May 1910 and the state visit had to be cancelled, due to their attendance being required at their father's / father-in-law's funeral, official court mourning and Maud being very reluctant to perform any official duties after this hard blow. Haakon wrote Nicholas about this and NII was very understanding.
But the Russian ambassador in Oslo, Anatoly Krupenskiy, was not understanding and complained about how Queen Maud shirked her duties, insulted Russia etc.! The man, described by Norwegian Prime Minister Christian Michelsen as "a great big-eater and ladies friend", by others as a terrible shot, but a big mouth during a society hunt, had also complained about the seating arrangements at state dinners at the Royal Palace. King Haakon had him shadowed by the Norwegian intelligence service and both he and Maud were quite fed up with his Moldovian operetta antics. Maud wrote to "dear Nicky" about how he should replace the unpleasant Krupenskiy with someone more agreeable, like the husband of Maud's friend, a certain Finn called de Krusenstern, legation secretary at the Russian embassy in Norway. The Krusensterns were popular in Norway and also spoke Norwegian (or rather Swedish?). But NII did not listen to Maud and instead promoted his ambassador in Montenegro to Norway.
Maud was also disappointed into weeping that her other dear diplomatic friends, the British ambassador Sir Arthur Herbert and his wife were called back to Britain in 1910, after the death of Edward VII. The reason was allegedly that there had been dancing (one-step and two-step) at the British embassy the night of the day Edward VII died. The news had not yet reached Norway, but the scandal was a fact and the consequences unavoidable.