Have you by chance got your kde set up so the task bar is hidden ?
i.e. is there a small arrow/triangle showing on either the extreme left or right of where the task bar should be ?
If so, then just click the arrow.
If that's not the case then I'll post again in a mo!