new or old, since the passport is issued by the proper authority it is all same.
you may have some other issues , so you just check with Immigration department for the reason for rejection.