It can happen that payment methods are not displayed when you use the following module:

Advanced EU Rules Compliance

When you disable the advanced checkout page in this module, the payment methods will be displayed again.
The reason for them not being displayed is still unclear.