It seems my date command wants - instead of / between the parts of the date, and to separate the space from the time part. Therefore, I used sed to convert as follows:
date -d "$(echo '12/Nov/2015:23:28:22' | sed -e 's,/,-,g' -e 's,:, ,')" +"%s"
source share