Germinating Shiso - what am I missing?

[Triffid]

First of all my seed is 1 year old, but not past its use-by date. Not fresh enough?

I've tried twice now with soaking it overnight, keeping in a paper towel, full light, warmth, but to no avail. What am I doing wrong?