Multicollinearity when individual regressions are significant, but VIFs are low I have 6 variables ($x_{1}...x_{6}$) that I am using to predict $y$. When performing my data analysis, I first tried a multiple linear regression. From this, only two variables were significant. However, when I ran a linear regression comparing each variable individually to $y$, all but one were significant ($p$ anywhere from less than 0.01 to less than 0.001). It was suggested that this was due to multicollinearity.
My initial research on this suggests checking for multicollinearity by using VIFs. I downloaded the appropriate package from R, and ended up with the resulting VIFs: 3.35, 3.59, 2.64, 2.24, and 5.56. According to various sources online, the point you should be worried about multicollinearity with your VIFs is either at 4 or 5. 
I am now stumped about what this means for my data. Do I or do I not have a multicollinearity problem? If I do, then how should I proceed? (I cannot collect more data, and the variables are parts of a model that aren't obviously related) If I don't have this problem, then what should I be taking from my data, particularly the fact that these variables are highly significant individually, but not significant at all when combined.
Edit: Some questions have been asked regarding the dataset, and so I would like to expand...
In this particular case, we're looking to understand how specific social cues (gesture, gaze, etc) affect the likelihood of someone producing some other cue. We would like our model to include all significant attributes, so I am uncomfortable removing some that seem redundant.
There are not any hypotheses with this right now. Rather, the problem is unstudied, and we are looking to gain a better understanding of what attributes are important. As far as I can tell, these attributes should be relatively independent of one another (you can't just say gaze and gestures are the same, or one the subset of another). It would be nice to be able to report p values for everything, since we would like other researchers to understand what has been looked at.
Edit 2: Since it came up somewhere below, my $n$ is 24.
 A: 
Do I or do I not have a multicollinearity problem? If I do, then how should I proceed?

It's not an either-or situation. And I am skeptical about the "4 or 5" guideline.  For each of your predictors, the standard error of the coefficient is between 2.2 and 5.6 times as large as it would be if the predictor were uncorrelated with the others.  And the portion of a given predictor that cannot be explained by the others ranges from 1/2.2 to 1/5.6, or 18% to 45%.  Altogether, that seems a pretty substantial amount of collinearity.  
But let's step back for a minute.  Are you really trying to predict *Y*, as opposed to trying to explain it?  If the former, then I don't suppose you need care whether the significance level of a given variable changes when others are present in the model.  Your job is really much easier than it would be if true explanation were needed.
If explanation is your goal, you'll need to consider the way these variables interrelate--something that requires more than statistical information.  Clearly they overlap in the way they relate to Y, and this collinearity will make it difficult to establish, for example, their rank order of importance in accounting for Y.  In this situation there's no one clear path for you to follow.
In any case, I hope you are considering methods of crossvalidation.
A: You have multicollinearity.  Your initial analysis demonstrated that.  As far as it being a problem, that's another question that seems to have many answers in your case.
Maybe if you got the basic issue better it would be more obvious what to do?... 
With the multicollinearity your regression coefficients are about the unique (well closer to unique) contributions of each variable to your model.  If some are correlated with each other then each correlated one's unique contribution is smaller.  That's probably partially why none are significant when they're all there together but when used alone they can be.
The first thing you likely need to do is consider what the intercorrelation among your variables means.  For example, do you have a bunch of variables that just stand for the same thing?  Did you just happen to measure your predictors over a poor scale and get incidental correlations?  Don't try to fix the regression, try to understand your variables.
Consider X1 and X2 with a very strong correlation between them, say r = 0.90.  If you put X1 in the model and it's a significant predictor then another model with X2 alone will very likely be significant as well because they're almost the same thing.  If you put them in the model together at least one of them has to suffer because the multiple regression is going to solve to their unique contributions.  They might both be non-significant.  But that's not the point, the point is recognizing why they overlap so much and if they even say anything different from one another and whether you need them or not?  Maybe one expresses an idea more meaningfully and more related to your response variable than the other.  Maybe you'll conclude that they're the same thing with different levels of variability.
Also, when looking at models of any kind, but especially with intercorrelated predictors, p-values are a terrible way to tell if a new predictor makes a meaningful contribution (if that's what you're trying to do... not sure what you're trying to do because it sounds like you're just trying to make the regression either A) simple, or B) come out the way you want... neither of which are feasible).  You're probably best off looking at AIC to help you determine which predictors you should keep and which don't contribute anything.
A: Personally, I'd use condition indexes and the variance explained table to analyze collinearity.
I would also not use p values as a criterion for model building, and when comparing models with 6 IVs to models with 1, I'd look at changes in the effect size of the parameter for the variable that is both.
But you can certainly have the results you mention without collinearity. Collinearity is only about the X variables and their relationship. But two variables could both relate strongly to Y while not relating strongly to each other.
A: Regarding multicollinearity there are various thresholds being mentioned usually converging around a VIF of 10 corresponding to an underlying R Square value of 0.90 between the tested variable vs the other independent variables. The VIFs of your variables appear passable, and you could technically keep them in a model.  
Yet, I would use a stepwise regression method to see which are the best combination of variables and how much more explanation (incremental increase in R Square) you get by adding variables.  The arbitrating benchmark should be the Adjusted R Square value that adjusts the R Square value downward by penalizing the model for adding variables.  
Your variables are somewhat correlated with each other.  This is inevitable, it is just a matter of degree.  Given the VIFs you mention, I suspect intuitively that you will get the vast majority of the information/explanation bit from the best 2 variable combination.  And, that adding variables may add only marginal incremental value.  
When looking at the combination of variables that are selected by the stepwise regression process, I would also look at what variables are selected and if their regression coefficient signs are consistent with their correlation with y.  If they are not, it can be due to a legitmate interaction between the variables.  But, it could also be a result of model overfitting and that the regression coefficients are spurious.  They reflect a mathematical fit, but are meaningless in terms of underlying causality.  
Another way to select your variables is to decide from a logic standpoint which ones are the main 2 or 3 variables that should be in the model.  You start with those and then check how much more information do you get by adding a variable.  Check the adjusted R Square, consistency of the regression coefficient relative to the original regression, and obviously test all the models with hold out period.  Pretty soon, it will be evident what is your best model. 
A: If your explanatory variables are count data, and it is not unreasonable to assume that they are normally distributed, you can transform them into standard normal variates using the R scale command. Doing this can reduce the collinearity. But that will probably not solve the whole problem. 
A useful batch of R commands for analyzing and dealing with collinearity are found on Florian Jaeger's blog, including:
z. <- function (x) scale(x)
r. <- function (formula, ...) rstandard(lm(formula, ...))

The z. function converts a vector into a standard normal variate. The r. function returns standardized residuals for regressing one predictor against another. You can use this to effectively divide the model deviance into different tranches so that only some variables have access to the most senior tranche, then the next tranche will be offered to residualized variables. (Sorry for my homespun terminology) So if a model of the form
Y ~ A + B
suffers from multicollinearity, then you can run either of
Y ~ A + r.(B)
Y ~ r.(A) + B
so that only the residuals of the "junior tranche" variable (when regressed against the "senior tranche" variable) are fitted to the model. This way,
you are shielded from multicollinearity, but have a more complicated set of parameters to report.
