Plans for Kate's birthday came following her split from boyfriend of nine years, Nikolai von Bismarck