Based on your description, it sounds like you basically want to be able to tell which predictions are "unstable". As whuber hinted at in the comments, you can get some handle on this by estimating the variance of your predictions and making decisions about their stability of based on that, assuming the model you've fit to the data is the correct model.
To be more concrete suppose you're trying to predict $y$ from a set of predictors $\{x_{1}, ..., x_{p} \}$. These predictors do not need to be independent but there cannot be exact collinearity among them. Suppose the true data generating model is
$$ y = \beta_0 + \beta_1 x_{1} + ... + \beta_p x_{p} + \varepsilon $$
where $\varepsilon \sim N(0,\sigma^2)$ and you fit the model by least squares and make predictions with the estimated coefficients. That is, for a new observation $\{x_1, ..., x_p \}$, your prediction is
$$ \hat{y} = \hat \beta_0 + \hat \beta_1 x_1 + ... + \hat \beta_p x_p $$
Then
$$ {\rm var}( \hat{y} ) = \sigma^2 + \sum_{j=0}^{p} \sum_{k=0}^{p} x_j x_k {\rm cov}(\hat \beta_j, \hat \beta_k)$$
where $x_0 = 1$. Also note that ${\rm cov}(\hat \beta_j, \hat \beta_j) = {\rm var}(\hat \beta_j)$. In practice we do not know the variances and covariances that appear in ${\rm var}(\hat y)$ but $\sigma^2$ can be estimated by the residual variance - $\hat \sigma^2$ - and the covariance matrix of the $\hat \beta$s can be estimated by
$$ \widehat{ {\rm cov}(\hat \beta_j, \hat \beta_k) } = \hat{\sigma}^2 [({\bf X'X})^{-1}]_{kj}$$
where $${\bf X} = \left( \begin{array}{cccc}
1 & x_{11} & \cdots & x_{1p} \\
1 & x_{21} & \cdots & x_{2p} \\
\vdots & \vdots & \vdots & \vdots \\
1 & x_{n1} & \cdots & x_{np} \\ \end{array} \right) $$ is the matrix of predictor values used to fit the model.
From here you can calculate the variance of each prediction and the so-called "controversial" predictions would be indicated by very large variances, which would give you a basis for diagnosing whether or not a prediction will be reliable and for making your algorithm decree "no clue" instead of making a bad prediction, as you put it. Again, this logic is only valid if the linear model is the correct model, so I highly recommend carrying out some goodness of fit diagnostics before putting a lot of faith in this.