I had both the rebooting and skipping problems.
When I took it in for the 10k service, they updated the software as there was apparently a TSB that mentioned the rebooting. No issues since.
As far as the skipping goes, I updated my iPhones iOS and did the unpairing from the system, and it has...