Alright, this is so weird. I managed to log in as the web services user and I really can't edit any invoice. And I am sure the role that user has has the Full Invoice permission granted.