I have also been unable to apply my gift cards online. It says payment applied, but as soon as you leave that page, they unapply and balance goes back to where it was. Frustrating!
You can have them applied at the Carnival desk before you board, where you get your picture taken, they will gladly apply them to your onboard account.