単独セルを選択状態にしてある時は、全セルを検索対象とする
という仕様と思います。
他の例としては
シートを省略した場合、
アクティブシートが対象となります。
これも仕様です。
対象とするセル範囲は指定するようにしましょう。
↓のように変更すれば、指定したことになります。
Sub test1()
Dim c As Range
With ActiveCell
For Each c In Selection.SpecialCells(xlCellTypeConstants)
MsgBox c
Next
End With
End Sub
出来ればシートも指定したほうが無難です。