Thanks for the tips. Saved $1,200 (Tesla's quote) by simply dismantling and cleaning the actuator.
A couple of pointers to help make diagnosis simpler:
1. To determine which side of the car is having issues with the parking brake simply jack up each side and see which wheel is free/stuck...