Mi rispondo da solo, è colpa dell'host che non fornisce come motore di memorizzazione di PhpMyAdmin InnoDB, ed ovviamente ciò non permette di sfruttare le foreign key