Route Calculation Error

Garmin Edge (Software v 5.40)

I recently updated to the latest software but this seems to have caused an error, as any attempt to navigate now results in a 'Route Calculation Error' message. Everything worked fine previously and I have changed no settings. The Garmin cycling map is installed and setup exactly as previously. Any ideas how to resolve this or will there be a new update to fix it?