Fixed issues where some messages were not having their format specifiers removed.

Updated tests for various format specifiers.
Added support for ::<color> format specifiers.