I think both stamps are probably genuine. They were reprinted oveer a long period, and the plates deteriorated badly over time.
Your example, BAYERN1kreuzer, has a telegraphic cancel, and mariost's copy probably does too. Telegraphic cancels are much more common than postal cancels, particularly on these values. Entire sheets of 64 with telegraphic cancels come to the market regularly.
These are examples of postal cancellations on Nepal:
