Update cached metadata only updates the metadata.calibre cache file, not the metadata in the books.

The clue is the word "cache".
Send-to-device will transfer a new copy of the book, PDF or otherwise -- containing the properly-embedded metadata.
The problem is, it seems your device is having memory issues.