I'm trying to come up with a solo, but I'm a bit confused. the rhythm i'm soloing over is A5-F5-G5, so obviously it'd be in A. Major and Minor pent. scales don't seem to go well. any help?
There is no F in A minor pentatonic. Maybe that's why it doesn't sound to good?

A major and it's modes maybe?
A natural minor (also called Aeolian) would work best. The notes are A B C D E F G.

You could also mess around with A Phrygian, though that's not the first scale that comes to mind. The notes are A Bb C D E F G.