I get the same thing on 10.04 and Linux Mint Debian Edition. The current version of Evolution works well with Google Calendar.