It's gotta be your location I'm afraid.....Nick Junior is on Astra 2B and Nick Jr 2 is on Eurobird as far as I'm aware. Eurobirds fixed beam is weak in Cyprus.....but I'm sure somebody from Cyprus will be able to give you more information.
More than likely you need a bigger dish!
regards
D.