People are incredulous when they themselves are skeptical. But it can still be incredible "that Obama...". The thing that is incredible is the occurrence or the circumstance. 'Incredible' is actually the correct word in the top-level comment. The author is incredulous because they find it incredible.