It's confirmed they submitted Utada for at least a few things... I saw it a few days ago when those links were still up.

The thing is, just about anything on any major record label can be submitted... it doesn't really mean anything just to be submitted. I don't really think that anything will come out of it for Utada, sadly.

There's around 700 submissions in each category, and the Grammy committee will pick 5 to be nominated. Usually, Grammy people will pick the acts that either (1) sell a LOT... people like Beyonce, Lady Gaga, Kelly Clarkson, Taylor Swift, and Eminem... (2) are ridiculously critically lauded (like Adele last year), or (3) are American icons for like the past 30 years (like Robert Plant last year)

I distinctly remember Utada's "Come Back To Me" in record of the year, song of the year, and best female pop performance, and "This is the One" was submitted for album of the year and best pop vocal album. She wasn't submitted for best new artist though.

"This is the One" has a minuscule chance though because its title kinda points to it to be nominated lol. I remember that something called "Consider This" won some obscure Grammy once.