Tell users it's not our fault when no compatible versions are found

Fixes #3810