There are many pieces to this question that you've asked, so let's answer them in turn.
Firstly, your reasoning about your question is very good. I'm going to reference it, so allow me to go through the argument once more.
Claim: A function $f(x)$ is continuous and twice differentiable. Prove that if the line segment joining $(a,f(a))$ and $(b,f(b))$ intersects the graph at $(c,f(c))$, then there exists a $t\in(a,b)$ such that $f''(t)=0$.
Proof: If $f$ is a line, then we are done since every point on $f$ has zero second derivative (Remark: but no inflection points).
Otherwise, the derivative of $f$ will be nonconstant. This means that the second derivative will be either or positive or negative somewhere. As you show, the second derivative will actually be both positive somewhere and negative somewhere. Since $f$ is twice-differentiable, $f'$ exists and is continuous. By the extreme value theorem, $f'$ will have a max or a min in the interval $[a,b]$. And since we know $f'$ is not always increasing/decreasing, there will be a $t \in (a,b)$ where $f'(t)$ is a max or a min (and therefore an inflection point of the graph of $f$). $\diamondsuit$
This is a slight reparsing of your proof, but it's solid. I think one good thing to clarify with your professor is what you mean by concavity. I'm going to assume that you define concave up and down along these lines:
$f$ is concave up on an interval $I$ if all tangents to the curve $f$ are below the graph of $f$ on $I$.
$f$ is concave down on an interval $I$ if all tangents to the curve $f$ are above the graph of $f$ on $I$.
Note that these definitions rely most fundamentally on a well-behaved first derivative, since tangents are properties from the first derivative. Since our first derivative exists and is continuous, we can expect nice and reasonable behavior from concavity.
If these agree with your definitions, then it's easy to see why the M-graph above cannot have no change of concavity if its first derivative is continuous. Since the first derivative exists, we can talk about tangents at all points of $x$. And since it's continuous, there can be no jumps in the slope of the tangents. In your proof, you used the mean value theorem to find a point $a' \in (a,c)$ where the slope was the same as the slope of the initial line. For ease of argument, let's suppose there is exactly one such point (i.e. I don't want to worry about many oscillations right now, but it all works), and that $f$ is above the line in $(a,c)$, for ease of description.
Now, to directly talk about the M-graph. Then if $f$ were always concave down, then the tangents to $f$ would always be above the graph of $f$. But we know that after $a'$, the slope of $f$ is always less than the slope of the $ab$-line segment. Further, we know that $f$ intersects the $ab$-line segment at $c$. Having a tangent with derivative less than the slope of the $ab$-line segment and intersecting the $ab$-line segment means that $f$ must drop below the line segment. This is a contradiction to the graph itself, and so $f$ is not always concave down.
Even in non-simplified cases, this style of argument (looking at the behavior of tangents to $f$ as they intersect and go above/below the line segment) shows that there will always be concavity changes. But behind the works we are using that they behave reasonably - if we don't know that $f'$ is continuous, then all bets are off.
Finally, $f(x) = \sin^2 x$ has many points of inflection. I'm going to guess that either your professor accidentally misspoke or had something else in mind (happens to me in front of my classes all the time).
Best Answer
Let $f(x) = x^3(x-1)$, which is easily seen to be twice differentiable. The critical points are $\{0,\frac{3}{4}\}$ and the inflection points are at $\{0,\frac{1}{2}\}$.