Hi Wazzo,
the best advice that I could give at the moment given the problems you are having and possibly not yet having Had service, would be to buy the oil change kit and give the hub an oil change paying particular attention to the cleaning oil part and may be extending the time a little that it remains in the hub, ie , turn the bike upside down and go through the gears particularly 3-5 for a good 15-20 minutes or take the bike out for a ride constantly shifting through the gears.
What has happened in the past, and you are not the first, is that small fragments from the machining process bedding in etc are caught in the gears which cause exactly the symptoms that you are experiencing, sometimes on fewer occasions there is a fault with the hub and it has to go back to germany which will be covered if you have the warranty card, also you can check the shifting cable going in to the hub itself its not likely to be this but worth checking that there is no fraying on the cable if you have that type of changer or if you have an external box, then check the gears inside have no fouling on themin the (9) gear position.
I,m not sure but thought there was a rohloff dealer out there in the states.
Ive just had a quick look and bloomington, Albany, and santa Fe. have distributors for Rohloff.
Dave.