To be pedantic, USB2.0 isn't necessarily high speed. USB 2.0 devices can be full speed also. USB2.0 HS is high speed.
This popup will happen whenever a device reports itself as high speed, but for whatever reason handshakes at low speed.
It might be because:
a) There's a non-high speed capable port/hub somewhere along the line
b) The device in question isn't actually high speed capable (and doesn't sound like its completely USB 2.0 compliant).
Since you've plugged more than one item into your port and get the same answer, I'd guess that its "a" instead of "b".
Some motherboards have some high speed, and some full speed only ports. Perhaps that's the issue?