Unless you focused and reframed, or you where not in autofocus (S or C) mode, there is a problem in the OIS for me too.
I would do dome sample shots from a tripod as MLFLY suggested.
I own a 18-135 and I've always been pleased with it.
@Alex Cremers
You could try to look around for an old Kilfitt KIL helicoid adapter like the one for the Makro-Kilar... you live in a good place to find a deal in a fleamarket...