Not working for completed orders

Hi,

I`m having some trouble making the plugin work. On my woocommerce store I sell mostly virtual/downloadable products. And most orders get a status of completed immediately.

I get the test notification from the plugin just fine, but it doesn`t send me a notification when a new order is made.

Am I doing anything wrong? The new order status works for completed orders as well?

Any help is welcome!

Regards

http://wordpress.org/extend/plugins/pushover-for-woocommerce/