Attitude to text mining and preparing tokens, irrelevant words, low accuracy
The question is very broad, so the general answer is: it depends on the specifics of your data and the problem you're trying to solve. The general idea would be to analyze what's happening:


Is it actually possible to solve the problem given the indications in the data? Would a human expert do better than 50-60% accuracy given only the information in the data? If yes which clues would they use, and are these potential clues directly available as features to the learning algorithm?
Ratio between size of data and size of features: if there are not enough instances, the algorithm doesn't have enough to generalize from. If there are too many features, the algorithm is likely to overfit (i.e. consider things which happen by chance in the data as significant patterns). And of course if there are not enough features the algorithm doesn't have the indications necessary to make accurate predictions.


Common things to try:


remove features (here words) which appear very rarely, because they can't help and can cause overfitting.
if the problem seems to be that words are not informative enough, try with bigrams or even trigrams... but be careful to avoid overfitting, the number of features is likely to increase a lot.
use weights (e.g. TFIDF) to help the learning algorithm focus on the relevant features.
depending on the task, more sophisticated methods could be relevant: topic modeling, disambiguation techniques, syntax...