I am having exactly the same issue on my MAC. Everything is updated, but when I try to print it just clicks off after 20 seconds....
