Det har inte med ubuntu versionerna att göra utan mythtv versionerna.
Om du kör /usr/bin/mythtvfrontend --version på båda datorerna ser du att du har olika versioner.

Testa en köra Update managern på backend servern så får du se om du får in samma version (antar du har installerat myth via pakethanteraren).