Let $G$ be a group that has a subgroup of size $d$ for every $d$ that divides $|G|$. Must $G$ be abelian?
It can be shown using complete induction that the converse of the above statement is true, but my alg-fu is too underdeveloped to tackle the above problem.
No. Choose any nonabelian group of order $pq$ for $p < q$ distinct primes - such a group exists (and is unique) if $p | q - 1$ (e.g. $21$). The divisors of the group order are than $1, p, q$ and $pq$; by Cauchy's theorem, there are subgroups of order $p$ and $q$, since there are elements of these orders.
Alternatively, to be explicit, $S_3$ is a group satisfying this.