Have you tested it in a new user? I mean, obviously we know everything is fine until you restore the info from time machine..so it's very possible that it's either a weird iTunes preference file issue or something else.
Try it, for fun, see what happens.
Try it, for fun, see what happens.