Start to do focuses more on a single activity, starting point of an activity, denotes more spontaneous actions, unprepared actions, indicating the very beginning of the action rather than its process or continuation.
Start to with stative verbs is more preferable: start to feel, start to seem, start to appear, start to sound, etc.
Start doing focuses more on continuing activity in the process, denotes prepared actions, not the actual start of the action.