Came back from my second viewing and it makes the movie much better for me. I guess it's the Spider-Man 3 syndrom again: A complex story which i can only really "get" after a few times.
It was not boring, every major characters have real progession and i think there is not one real plot hole in the script. The links back to the first movie are great: Start of the movie, KA and Dr.Gravity fight on the street,
The soundtrack is good, too. Jackman's work is on par with the first one.
A great sequel to one of the best comic book movies of all time.