On Microsoft windows I needed to create %USERPROFILE%\pentadactyl
which in my case was c:\users\<myusername>\pentadactyl
After i created this directory my macros FINALLY saved across sessions. it took the use of procmon to see where pentadactyl was trying to read/write
Just sharing on the off chance that anyone else is having issues saving macros on windows