The QB I use for starlings is a .20 and it shoots FTS's at 710 fps. I can make them go faster but the shot count really suffers, but 710/720 fps is a sweet spot with the .20 cal. and it has the same barrel as I sent you
All the .20 rifles I have done shoot in this speed range so it sounds like you have a problem some where, seal? valve?
http://home.comcast.net/~peterdragin/index.html/