It's actually not uncommon for the Super Tenere to have loose steering head bearings when new or low mileage. It's on the 600 mile service list to check them, (I think), and I did find mine loose at fairly low mileage.
After that, tire cupping or tread design, and what cb0802 mentions, alignment of the forks are also items that are common for head shake.
Your tire pressure sounds just fine, (same as I run), but cupping can occur over even one ride if there is a lot of down hill braking into corners.
If you don't have a factory service manual, (FSM), post up and someone can run thru the procedure to re-torque the steering head bearings, or simply go talk to the dealer and see if they will take care of it as a warranty issue. It's not a difficult task, but does require the top triple tree to be lifted off and moved aside to access the double nut on the steering stem, (top nut requires a hook spanner style wrench or the Yamaha part).
Here is a pic of the tool required to re-torque the steering head nut. Both wrenches are for the same task. The bottom one is just a home made version that I modified from a generic tool. The top is a purpose made tool for the job.