Skype direct downloads to some Symbian phones is not functioning correctly.
Sometimes it sends you an incompatible version, sometimes it incorrectly tells you there is no version for your phone!
For an alternate method to obtain Skype, see here:
http://blogs.skype.com/garage/symbian/
Versions 2 and v1.5 are available for download.
Additionally, some have recently complained that new firmware updates to certain Nokia phones (E5, for example) have "broken" Skype functionality. If this is the case, we hope that Nokia/Skype will remedy the situation ASAP.