Problem parenting with Automatic Weights
In edit mode select all vertices, then press delete doubles in the tool panel (shortcut T). Then, in object mode, apply your mirror modifier, then apply rotation and scale of your model (ctrl A).

Then try parenting with automatic weights; if failing, you will have to weight it by hand, i.e. with the weight painting function.