Internet speed should have no effect on FPS. More info would be helpful:
- What are your computer specs (CPU, GPU, RAM)
- What size & how many ships are you playing with? How much crew?
FYI, the next update will have some major physics optimizations that especially help large ships.