Almost two in every five attempts by small and medium sized enterprises (SME's) to upgrade their internet connection in the past year failed.