Huh, weird. Before going and performing a hard reset, let me take a quick look through the settings and seeing what I can find.
EDIT: Don't see any options for it. Might be a backend server issue (Cortana relies HEAVILY on the cloud, so many problems can be traced back to server issues), which means a hard reset might not help. Go for it if you want, however.