In the end I decided not to freeze Capistrano and dependancies to my vendor gems directory as they weren't gems used by my application - they were used to deploy my application.

Instead I locally installed them on my hosting account and all worked fine.