Hi there! I understand that you're experiencing trouble with your payments on the PayByPhone app, even after adding a new card. Let’s work together to resolve this.

1. Check Payment Information: Make sure the card details you entered are correct. Double-check the card number, expiration date, and CVV code.

2. Update Payment Method: Since you added a new card, ensure it's set as your primary payment method in the app. You can do this by going to your account settings and selecting the new card under payment options. Here's a helpful link for guidance on that: Add or Remove a payment card.

3. Restart the App: Close the app completely and reopen it. Sometimes, simply restarting can refresh the connection and resolve issues.

4. Log Out and In: Log out of your account and then log back in. This can help clear any session issues.

5. Payment Method Acceptance: Ensure that your new card type is accepted at the location where you are trying to make a payment. Not all locations accept every type of card, which can lead to declines. More on this can be found here: Accepted Payment Methods.

6. Try Another Payment Option: If possible, try using a different form of payment, such as another credit card or a mobile wallet like Apple Pay, to see if that works.

Let me know if you've gone through these steps or if you encounter any specific errors along the way. I'll be here to help! Are you satisfied with the solution I provided?