Yes, it's it! It seems that this is exactly problem with lack of payment option. When you change it to another (no matter which one) and return just before placing an order to Ship With My Subscription, it accepts whole order without problems.
Thank you very much for sensible advice!