How to resize Mac OS Extended (Journaled) partition after linux messed it up?
The real reason may be the fact, that the recovery partition is no longer there.

Have you tried the resize with diskutil command?  (man diskutil look for the resizeVolume command).  If nothing else, it might give you a different or better error message.

A repair on the volume might also help.

Also see this question.