Which version of VICE are you using (if not a real C64) and what type of controller? Currently there is a 5 frame cooldown which is applied whenever the fire button is pressed, I could increase this by a few frames to help with controllers with slightly sticky fire buttons.
Version 1.03 uploaded with an increased 8 frame cooldown, let me know how you get on with it.