Cannot change service name for Oracle
I'm sure I'm missing something pretty obvious, but I can't figure out what it is.


Yes it was something very obvious...

The parameter DB_DOMAIN still contained foo.bar and therefore the instance registered itself using mydb.foo.bar. 

After doing a

alter system set db_domain='' scope=spfile; 


and bouncing the database everything is working as expected now.