First, on birthday events originating from Skype, I've had mixed results with deleting those and having them show up. But to deal with your Birthday Calendar issues as a whole, I strongly recommend starting from fresh. I would recommend following the steps this user posted on a similar thread...