51 seconds to burn and 512 seconds to verify the flash does seem very long. That sounds like it might be a result of what kg4wsv suggested: that the avrispmkii is configured with a slow clock period. The delay at startup though, is because (assuming it's the same as it was in my case) avrdude tries to sync with the avrispmkii 33 times, and each one has a long timeout.