How To Unblock People In Gmail ((exclusive)) -

This method is often the fastest if you still have a past conversation with them.