Is your cron set up? The cron activates the service.
Also, if paying a specific invoice, payment should be immediately applied when the transaction is logged. If making a general payment on the account, it will be issued as a credit and applied to oldest invoices when cron runs unless you've disabled automatic application of credits.